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Abstract. The aim of this paper is to present a survey of some recent results obtained in the study 
of spaces with asymmetric norm. The presentation follows the ideas from the theory of normed spaces 
(topology, continuous linear operators, continuous linear functionals, duality, geometry of asymmetric 
normed spaces, compact operators) emphasizing similarities as well as differences with respect to the 
classical theory. The main difference comes form the fact that the dual of an asymmetric normed space 
X is not a linear space, but merely a convex cone in the space of all linear functionals on X. Due 
to this fact, a careful treatment of the duality problems (e.g. reflexivity) and of other results as, for 
instance, the extension of fundamental principles of functional analysis -the open mapping theorem 
and the closed graph theorem - to this setting, is needed. 
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1. Introduction 



The aim of this paper is to present the basic results on the so called asymmetric normed spaces, by 
analogy with the classical theory of normed linear spaces. An asymmetric norm is a positive sublinear 
functional p defined on a real linear space X such that p(x) = p(—x) = implies x = 0. This functional 
can be obtained as the Minkowski gauge functional of an absorbing convex subset, and the possibility 
p(x) ^ p{—x) is not excluded, explaining the adjective "asymmetric". Asymmetric metric spaces are 
called quasi-metric spaces. It is difficult to localize the first moment when asymmetric norms were 
used, but it goes back as early as 1968 in a paper by Duffin and Karlovitz [51], who proposed the 
term asymmetric norm. Krein and Nudelman [95] used also asymmetric norms in their study of some 
extremal problems related to the Markov moment problem. Remark that the relevance of sublinear 
functionals for some problems of convex analysis and of mathematical analysis was emphasized also 
by H. Konig, see [87J EH EH] and the survey paper [89]. But a systematic study of the properties of 
asymmetric normed spaces started with the papers of S. Romaguera, from the Polytechnic University 
of Valencia, and his collaborators from the same university and from other universities in Spain: 
Alegre, Ferrer, Garcia-Raffi, Sanchez Perez, Sanchez Alvarez, Sanchis, Valero (see the bibliography at 
the end of this paper). Beside its intrinsic interest, their study was motivated also by the applications 
in Computer Science, namely to the complexity analysis of programs, results obtained in cooperation 
with Professor Schellekens from National University of Ireland. 

A general idea about the topics included in this survey can be obtained from the above contents. Due 
to the fact that completeness and compactness play a central role in functional analysis, we emphasize 
in the second section some of the difficulties arising in studying the relations between completeness, 
compactness, total boundedness and precompactness within the framework of quasi-metric and quasi- 
uniform spaces. 

A word must be said about notation. We denote by N = {1, 2, . . . } the set of natural numbers 
(positive integers). Intervals are denoted by [a; b], (a;b), (a;b], [a; b), while the notation (a, b) is used 
to designate an ordered pair. A closed ball in a quasi-metric space (X,p) is denoted by B p [x,r] = 
{y £ X : p(x,y) < r}, and an open ball by B p (x,r) = {y G X : p(x,y) < r}. The closed unit ball of 
an asymmetric normed space (X,p) is denoted by B p , the open unit ball by B' p and the unit sphere 
by S p . The rest of the notation is standard or explained in the text. 

1.1. Quasi-metric spaces and asymmetric normed spaces. A quasi- semimetric on an arbitrary 
set X is a mapping p : X x X — > [0; oo) satisfying the following conditions: 



for all x, y G X, then p is called a quasi-metric. The pair (X, p) is called a quasi- semimetric space, 
respectively a quasi-metric space. The conjugate of the quasi-semimetric p is the quasi-semimetric 
p(x,y) = p(y,x), x,y £ X. The mapping p s (x,y) = max{p(x, y), p(x, y)}, x,y G X, is a semimetric 
on X which is a metric if and only if p is a quasi-metric. Sometimes one works with extended quasi- 
semimetrics, meaning that the quasi-semimetric p can take the value +oo for some x,y G X. The 
following inequalities hold for these quasi-semimetrics for all x, y G X: 



(QM1) 
(QM2) 



p(x,y) > 0, and p(x,x) = 0; 
p(x,z) < p(x,y) +p(y,z), 



for all x,y,z G X. If, further 



(QM3) 



p(x, y) = p(y, x) = =>• x = y, 



(1.1) 
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An asymmetric norm on a real vector space X is a functional p : X — > [0, oo) satisfying the 
conditions 

(AN1) p{x) = p(-x) = => x = 0; (AN2) p(ax) = ap(a:); (AN3) p(x + y) < p{x) + p(y), 

for all x,y £ X and a > 0. If p satisfies only the conditions (AN2) and (AN3), then it is called an 
asymmetric seminorm. The pair (X,p) is called an asymmetric normed (respectively seminormed) 
space. Again, in some instances, the value +oo will be allowed for p in which case we shall call it an 
extended asymmetric norm (or seminorm) . An asymmetric seminorm p defines a quasi-semimetric p p 
on X through the formula 

(1.2) P P {x,y) =p(y-x), x,y G X. 
In this case, the inequalities (jl.ip become 

(1.3) p(x) < p s (x) and p(x)<p s (x), 
for all x G X. 

The conjugates of p and p are denoted also by p^ 1 and p^ 1 , a notation that we shall use occasionally. 
If (X, p) is a quasi-semimmetric space, then for x G X and r > we define the balls in X by the 
formulae 

B p (x,r) ={y G X : p(x,y) < r} - the open ball, and 
B p [x,r] ={y G X : p(x,y) < r} - the closed ball. 

In the case of an asymmetric seminormed space (X,p) the balls are given by 

B p (x, r) = {y G X : p{y — x) < r}, respectively -B p [x, r] = {y £ X : p(y — x) < r}. 

The closed unit ball of X is B p = B p [0, 1] and the open unit ball is B' p = B p (0, 1). In this case the 
following formulae hold true 

(1.4) B p [x, r\ = x + rB p and B p (x, r) = x + rB' p , 

that is, any of the unit balls of X completely determines its metric structure. If necessary, these balls 
will be denoted by B Pt x and B' pX , respectively. 

The conjugate p of p is defined by p(x) = p(—x), x G X, and the associate seminorm is p s (x) = 
m&x{p(x) , p(x)} , x G X. The seminorm p is an asymmetric norm if and only if p s is a norm on X. 
Sometimes an asymmetric norm will be denoted by the symbol || • |, a notation proposed by Krein and 
Nudelman, |95} Ch. IX, §5], in their book on the theory of moments. 

Remark 1.1. Since the terms " quasi- norm" , " quasi- normed space" and "quasi-Banach space" are 
already "registered trademarks" (see, for instance, the survey by Kalton [78]), we can not use these 
terms to designate an asymmetric norm, an asymmetric normed space or an asymmetric biBanach 
space. A quasi-normed space is a vector space X equipped with a functional || • || : X — > [0;co), 
satisfying all the axioms of a norm, excepting the triangle inequality which is replaced by: 

Har + Vll < + ||y||), x,y G X, 

for some constant C > 1. Obviously that for C = 1 the functional || • || is a norm. 
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1.2. The topology of a quasi-semimetric space. The topology r(p) of a quasi-semimetric (X,p) 
can be defined starting from the family V p (x) of neighborhoods of an arbitrary point x € X: 

V € V p (x) <^=> 3r > such that B p (x, r) CV 

3r' > such that B p [x, r'] C V. 

Obviously that, to see the equivalence in the above definition, we can take, for instance, r' = r/2. 

A set G C X is r(p)-open if and only if for every x 6 G there exists r = r x > such that 
B p (x,r) C C Sometimes we shall say that V is a p-neighborhood of x or that the set G is p-open. 

The convergence of a sequence (x n ) to x with respect to r(p), called /9-convergence and denoted by 
x n A x, can be characterized in the following way 

(1.5) x n A x <J=^> p(x, x n ) 0. 
Also 

(1.6) x n A x p(x, x„.) ->• <=> p(x n ,x)->0. 

Using the conjugate quasi-semimetric p one obtains another topology r{p). A third one is the 
topology r{p s ) generate by the semimetric p s . Sometimes, (see, for instance, Menucci [109 and Collins 
and Zimmer |37| ) the balls with respect to p are called forward balls and the topology r(p) is called 
the forward topology, while the balls with respect to p are called backward balls and the topology r(p) 
the backward topology. We shall use sometimes the alternative notation t p , t p , t p s to designate these 
topologies. 

As a space with two topologies, r p and r p , a quasi-semimetric space can be viewed as a bitopological 
space in the sense of Kelly [80] (see also the book [53]) and so, all the results valid for bitopological 
spaces apply to a quasi-semimetric space. A bitopological space is simply a set T endowed with two 
topologies r and a. A bitopological space is denoted by (T, r, a). 

The following example is very important in what follows. 

Example 1.2. On the field R of real numbers consider the asymmetric norm u{a) = a + := max{a, 0}. 
Then, for a € R, u(a) = a~ := max{— a,0} and u s (a) = \a\. The topology r(u) generated by u is 
called the upper topology of R, while the topology r(u) generated by u is called the lower topology of 
R. A basis of r(«)-neighborhoods of a point a £ 1 is formed of the intervals (— oo;a + e), e > 0. A 
basis of T(u)-neighborhoods is formed of the intervals (a — e; oo), e > 0. 

In this space the addition is continuous from (R x R, t u x t u ) to (R, t u ), but the multiplication is 
not continuous at any point (a, /3) € R x R. 

The continuity property can be directly verified. To see the last assertion, let V = (— oo;a/3 + e), 
be a r u -neighborhood of a/3, for some e > 0. Since the r u -neighborhoods of a and (3 contain — n, for 
n G N sufficiently large, it follows that n 2 = (— n){— n) does not belong to V, for n large enough. 

Other important topological example is the so called Sorgenfrey topology on R. 

Example 1.3 (The Sorgenfrey line). For x,y G R define a quasi-metric p by p(x,y) = y — x, if 
x < y and p(x, y) = 1 if x > y. A basis of r p -neighborhoods of a point x E R is formed by the family 
[x; x + e), < e < 1. The family of intervals (x — e; x], < e < 1, forms a basis of Tp-neighborhoods 
of x. Obviously that the topologies r p and r p are Hausdorf and p s (x,y) = 1 for x / y, so that r(p s ) 
is the discrete topology of R. 

We shall present, for the convenience of the reader, the separation axioms. A topological space 
(T, r) is called 

• To if for any pair s, t of distinct points in T, at least one of them has a neighborhood not containing 
the other; 
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• T\ if for any pair s,t of distinct points in T, each of them has a neighborhood not containing the 
other (this is equivalent to the fact that the set {t} is closed for every t £ T); 

• H aus dor ff or T2 if for any pair s,t of distinct points in T, there exist the neighborhoods U of s 
and V of t such that U n V = 0; 

• regular if for each t € T and each closed subset S of T, not containing i, there are disjoint open 
subsets t/, V of T such that t GU and 5 C V. In other words a point and a closed set not containing it 
can be separated by open sets. This is equivalent to the fact that every point in T has a neighborhood 
base formed of closed sets. If T is regular and Xi, then it is called a T3 space. 

• completely regular, or Tychonoff, or Toi, if for every t e T and every closed subset S of T not 

2 

containing t there is a continuous function / : T — > [0; 1] such that f(t) = 1 and /(s) = for each 
seS. 

• normal if any pair Si, S2 of disjoint closed sets can be separated by open sets, that is there exist 
two disjoint open sets G\ D Si and G2 D S2. A normal Ti space is called a T4 space. 

We introduce, following Kelly [80], some separation properties specific to a bitopological space 
(T, r, cr). The bitopological space (T, r, a) is called pairwise Hausdorff if for each pair of distinct points 
s,t ET there exists a r-neighborhood U oi s and a ^-neighborhood V of £ such that f7 n V = 0. It 
is obvious that if T is pairwise Hausdorff, then each of the topologies r and a are T\. The topology 
r is called regular with respect to a if every t € T has a r-neighborhood base formed of u-closed sets 
or, equivalently, if for every t E T and every r-closed subset S of T not containing i, there exist a 
r-open set U and a <r-open set V such that t £ U, S C V and C7 n V = 0. The bitopological space 
(T, r, <r) is called pairwise regular if r is regular with respect to a and a is regular with respect to 
r. The bitopological space (T, r, <r) is called pairwise normal if given a r-closed subset A of T and a 
cr-closed subset B oiT with A n -B = 0, there exist a <r-open subset U oiT and a r-open subset V of T 
such that A C U, B C V, and f/H V = 0. Using these notions, Kelly proved in [80] some extension and 
existence results for semicontinuous functions similar to the classical theorems of Tietze and Uryson. 
Note also the following result from Kelly |80j. 

Theorem 1.4. If (T,t,o~) is a pairwise normal bitopological space such that both r and a satisfy the 
second axiom of countability, then it is quasi- semimetrizable. If further, T is pairwise Hausdorff, then 
it is quasi-metrizable. 

A bitopological space (T, r, a) is called quasi- semimetrizable if there exists a quasi-semimetric p on 
T such that r = r p and a = Tp. If p is a semimetric, then t = a. The following topological properties 
are true for quasi-semimetric spaces. 

Proposition 1.5. If(X,p) is a quasi-semimetric space, then 

1. Any ball B p (x,r) is r(p)-open and a ball B p [x,r] is r(p)-closed. The ball B p [x,r] need not be 
T(p)-closed. 

Also, the following inclusions hold 

B p s(x,r) C B p (x,r) and B p s(x,r) C B p (x,r), 

with similar inclusions for the closed balls. 

2. The topology r(p s ) is finer than the topologies r(p) and r(p). This means that: 

• any r(p)-open (closed) set is r(p s )-open (closed); similar results hold for the topology 
r(p); 

• the identity mappings from (X,T(p s )) to (X,t(p)) and to (X,t(p)) are continuous; 

• a sequence (x n ) in X is r{p s )-convergent if and only if it is r(p) -convergent and r(p)- 
convergent. 
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3. The topology of a quasi-metric space is pairwise regular and pairwise normal. 

If p is a quasi-metric, then the topology r(p) is To, but not necessarily T\ (and so nor T2 as 
in the case of metric spaces). 

The topology r(p) isT\ if and only ifp(x,y) > whenever x ^ y. In this case, as a bitopological 
space, T is pairwise Hausdorff. 

4. For every fixed x G X, the mapping p{x, •) : X — > (R, | • |) is r p -usc and Tp-lsc. 
For every fixed y G X, the mapping p(-, y) : X — > (R, | • |) is r p -lsc and Tp-usc. 

5. // the mapping p(x, •) : X — > (R, | • |) is T p -continuous for every x G X, then the topology r p is 
regular. 

If p(x, •) : X — > (R, |-|) is T p - continuous for every x £ X, then the topology r p is semi-metrizable. 

Obviously that, similar results hold for an asymmetric seminorm p, its conjugate p and the associated 
seminorm p s . 

Proof. 1. For y G B p (x,r) we have B p (x,r') C B p (x,r), where r' := r — p(x,y) > 0. Also, if y G B p [x,r] 
and r' := p(x,y)—r > 0, then B p (x,r')nB p [x,r] = 0, or, equivalently, B p (x,r') C X\B p [x,r]. Indeed, 
if z G B p (x,r') f]B p [x,r], then 

p{x, y) < p(x, z) + p(z, y) = p(x, z) + p(y, z) < r + r' = p(x, y), 

a contradiction. 

Working in the asymmetric normed space (R, u) from Example 11.21 it follows that R \ B u [0, 1] = 
(1; 00) = Bu(2, 1) is r(w)-open, but not r(u)-open. 

The inclusions from 1 follows from the inequalities (jl.ip and, in their turn, they imply the assertions 
from the second point of the proposition. 

3. Since {B p [x,r] : r > 0} is a neighborhood base of the point x formed of r(p)-closed sets 
and {B p [x,r] : r > 0} is a neighborhood base of the point x formed of r(p)-closed sets, it follows 
that the bitopological space (X,t(p),t(p)) is pairwise regular. To prove the normality of X, let 
A, B C X, A r(/9)-closed, B r(p)-closed and A n B = 0. For x G X put 

p(x, A) = inf{p(x, a) : a G A} and p(x, B) = m{{p(x, b) : b G B}. 

Obviously that p(x, A) = for x G A and p(x, B) = for x G B. If x ^ A, then, since A is r(/9)-closed, 
there exists r > such that B p (x,r) n A = 0, implying p(x,A) > r > 0. Similarly, p(x,B) > for 
x ^ B, showing that 

A = {x G X : p(x, A)=0} and B = {x G X : p(x, B) = 0}. 

Let 

JJ = {x G X : p{x,A) < p(x,B)} and V = {x G X : p(x, B) < p(x, A)}. 

Obviously that U n V = 0. If x G A, then x £ B, so that p(x, A) = < S), showing that A C U. 
Similarly, B cV. Let us show now that V is r(/?)-open. For i£V put r := p(x, A) — p(x, B) > and 
let y G X with p(x,y) < r/4. Then, for every b G -B, 

-B) < y) < x) + y), 

implying 

(1.7) p(y,B)<p(x,B) + p(x,y). 
Similarly, the inequality 

p(x, A) < p(x, a) < p(x, y) + p(y, a), 

valid for every a G A, implies 

(1.8) p(x,A) <p(x,y) + p(y,A). 
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Now from (jl.7p and ()1.8[) . one obtains 

pO, A) - B) > p(x, A) - p(x, B) - 2p(x, y) > r/2 > 0. 

Consequently, B p (x,r/A) C V, proving that V is r(/?)-open. The r(p)-openess of U follows by the 
symmetry between p and p (p = p). 

If x, y are distinct points in the quasi- metric space (X, p), then max{p(x, y), p(y, x)} > 0. If p(x, y) > 
0, then y £ B p (x, r), where r = p(x, y). Similarly, if p(y, x) > 0, then x ^ B p (y, r'), where r' = p(y, x). 

If 2r := p(x, y) > 0, then B p (x, r) n B p (y, r) = 0. Indeed, if z E B p (x, r) n B p (y, r), then 

p{x, y) < p{x, z) + p(z, y) <r + r = p(x, y), 

a contradiction. 

It is easy to check that if r p is T\, then p(x,y) > for every pair of distinct elements x,y € X. 
The quasi-metric space (R, u) from Example 11.21 is not T\ because, for instance, any neighborhood 
of 1 contains 0. 

4. To prove that p(x, •) is t p -usc and Tp-lsc, we have to show that the set {y G X : p(x,y) < a} is 
Tp-open and {i/Gl: p(x, y) > a} is r^-open, for every a G R, properties that are easy to check. 

Indeed, for y £ X such that p(x, y) < a, let r := a — p(x, y) > 0. If z G X is such that p(y, z) < r, 
then 

p(x, z) < p(x, y) + p{y, z) < p(x, y) + r = q, 

showing that B p (y,r) C {y £ X : p(x,y) < a}. 

Similarly, for y G X with p(x,y) > a take r := rho(x,y) — a > 0. If z G X satisfies p(z,y) = 
p(y, z) < r, then 

p(x, y) < p(x, z) + p(z, y) < p(x, z) + r, 

so that z) > p(x, y) — r = a. Consequently, B p (y, r) C {y G X : p(x, y) > a}. 

For a proof of 5 see Kelly [80]. □ 

Remark 1.6. The lower and upper continuity properties from the assertion 4 of Proposition 11.51 are 
equivalent to the fact that the mapping p(x,-) : X — > R is (r p , r u )-continuous, respectively (t p ,t u )- 
continuous. Similar equivalences hold for the semicontinuity properties of the mapping p(-,y). 

As we have seen in the preceding proposition, the topology generated by an asymmetric norm is not 
always Hausdorff. A condition that this topology be Hausdorff was found by Garcia-Raffi, Romaguera 
and Sanchez-Perez [66], in terms of a functional p° : X — > [0; oo) associated to an asymmetric seminorm 
p defined on a real vector space X. The result was extended to asymmetric locally convex spaces in 
[30j . The functional p° is defined by the formula 

(1.9) p°(x) = inf{p(x') + p{x — x) : x G X}, x G X. 

In the following proposition we present the properties of p°. 

Proposition 1.7. The functional p° is a (symmetric) seminorm on X, p° < p, and p° is the greatest 
of the seminorms on X majorized by p. 

Proof. First observe that, replacing x' by x' — x in (II. 9h . we get 

x) = inf{p(a/) + pix 1 + x) : x E X} = 

= inf {p{x — x) + p{{x — x) + x) : x G X} = p (x), 

so that p° is symmetric. The positive homogeneity of p°, p°(ax) = ap°(x), x G X, a > 0, is obvious. 
For x, y G X and arbitrary x' , y' G X we have 

p°(x + y) < p(x' + y') + p(x' + y' - x - y) < p(x') + p(x' - x) + p(y') + p(y' - y), 
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so that, passing to infimum with respect to x',y' £ X, we obtain the subadditivity of p 

p'ix + y) <p > {x)+p <> (y). 



Suppose now that there exists a seminorm q on X such that q < p, i.e, Mz £ X, < p(z), and 
p^x) < q(x) < p(x), for some x £ X. Then, by the definition of p°, there exists x' € X such that 
< p(x') + p{x' — x) < q(x), leading to the contradiction 



In the following proposition we collect the separation properties of an asymmetric normed space. 

Proposition 1.8 (|66j). Let (X,p) be an asymmetric normed space. 

1. The topology T p is always Tq. The topology t p is T\ if and only ifp(x) > for every x £ X, x ^ 



2. The topology t p is Hausdorff if and only if p (x) > for every x ^ 0. 

Proof The assertions from 1 follows from Proposition 11.51 3. 

2. If p°(x) > whenever i / 0, then p° is a norm on X, so that the topology r p o generated by p° 
is Hausdorff. The inequality p° < p implies that the topology r p is finer than t p °, so it is Hausdorff, 
too. 

Suppose p°(x) = for some x ^ 0. By the definition fjl .9 j) of p°, there exists a sequence (x n ) in X 
such that \\m. n \p(x n ) + p(x n — x)] = p°(x) = 0. This implies lim n p(x n ) = and lim n p(x n — x) = 0, 
showing that the sequence (x n ) has two limits with respect to r p . Consequently, the topology t p is 
not Hausdorff. □ 

Remark 1.9. A deep results in functional analysis asserts that a To topological vector space (TVS) 
is Hausdorff and completely regular (see [1081 Theorem 2.2.14]), a result that is no longer true in 
asymmetric normed spaces. 

The following proposition shows that an asymmetric normed space is not necessarily a topological 
vector space. 

Proposition 1.10. If (X,p) is an asymmetric normed space, then the topology T p is translation 
invariant, so that the addition + : X x X — > X is continuous. Also any additive mapping between two 
asymmetric normed spaces (X,p), (Y, q) is continuous if and only if it is continuous at G X (or at 
an arbitrary point xq £ X). 

The multiplication is not always continuous, so that an asymmetric normed space need not be a 
topological vector space. 

Proof. The fact that the topology t p is translation invariant follows from the formulae (jl.4p . Example 
11.21 shows that the multiplication by scalars need not be continuous. □ 

Another example was given by Borodin [19J. 
Example 1.11. In the space X = Cq[0; 1], where 



J o 

with the asymmetric seminorm p(f) = max /([0; 1]), the multiplication by scalars is not continuous 
at the point (-1, 0) G R x X. 



q(x) < q(x') + q(x — x') = q{x') + q(x' — x) < p(x') + p(x' — x) < q(x). 



□ 



0. 




fn(t) 
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To prove this, we show that (— l)B p [Q, r] is not contained in B p [Q, 1] for any r > 0. Indeed, let 
t n = 1/n and 

' r(n - l)(nt - 1), < t < t n , 
J^-H t n <t<l, 
for n G N. Then f n G C [0; 1], p(f n ) = r, -f n G C [0; 1] and p(-f n ) = (n - l)r > r for n > 2. 

The following proposition shows that p s -separability of a quasi-metric space is stronger than the 
p-separability. 

Proposition 1.12. Let (X,p) be a quasi- semimetric space. If the semimetric space (X,p s ) is sepa- 
rable, then the space (X,p) is separable (with respect to the topology r p ). 

Proof. Let Y be a countable r p s -dense subset of X. Then, for every e > and any x £ X there exists 
y G Y such that x G B p s(y,e), that is p s (y,x) < e. But then p(y,x) < p s (y,x) < e, i.e., x G B p (y,x), 
showing that Y is p-dense in X. □ 

The following example shows that the converse is not true, in general. 

Example 1.13 (Borodin [19]). There exists an asymmetric normed space (X,p) which is r p -separable 
but not T p s -separable. 



Take 

(1.10) X = {x G £°° : x = (x fc ), Y, 3 = °}> 



oo 

Xk 

2 k 

k=l 



with the asymmetric norm p(x) = sup^x^. It is clear that p is an asymmetric norm on X satisfying 
p(x) > whenever i / and p s (x) = ||x||oo = sup fc \xk\ is the usual sup-norm on £°° . Because 

= (xk) G £°°, is a continuous linear functional on £°°, it follows that X = kertp 
is a codimension one closed subspace of £°°. Since £°° is nonseparable with respect to p s , X is also 
nonseparable with respect to p s . 

Let us show that X is p-separable. Consider the set Y formed of all y = (y^) such that y^ G Q for 
all k and there exists n = n{y) such that y^ = y n +i for all k > n. It is clear that V is contained in X 
and that K is countable. To show that Y is p-dense in X, let x G X and e > 0. 

Choose n G N such that 



DC 



(1.11) ^2- i e-^2- i x i >|H| 0C ^ 2-'. 

i=l i=l j'=n+l 

This is possible because the left-hand side of (jl.lip tends to e for n — > oo, while the right-hand side 
tends to 0. Choose yt G Q n (a;/- — 2e; — e) for = 1, . . . , n, and let 

n oo 

^ = «:="(£2-^):( £ 2-i), 
i=l j=n+l 

for k > n. Then y = (y^) £ Y, e < y^ — x^. < 2e, for fc = 1, . . . , n and, by (jl.lip . 

n oo 

y fe = a> (J^2- i (e-x < )) : ( E 2_i ) > Nloo. 

j=l j'=n+l 

for > n. It follows x^ — y^ < ||a;||oo — < for k > n, so that p(a; — y) = max{xi i . — y^ : 1 < fc < 
n} < 2e. 

As it is well-known, by the classical Banach-Mazur theorem, any separable real Banach space can be 
linearly and isometrically embedded in the Banach space C[0; 1] of all continuous real- valued functions 
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on [0; 1] with the sup-norm. In other words, C[0; 1] is a universal space in the category of separable 
real Banach spaces. The validity of this result in the case of asymmetric normed spaces was discussed 
by Alimov [10] and Borodin [19]. The above example shows that some attention must be paid to the 
notion of separability we are using. 

Denote by (C[0; 1], 1, 0) the space of all real- valued continuous on [0; 1] functions with the asym- 
metric norm 

(1.12) ||/| = max{/(t) : t G [0; 1]}, 

for/eC[0;l]. 

Theorem 1.14 (pj)]). Any T\ asymmetric normed space (X,p) such that the associated normed 
space (X,p s ) is separable is isometrically isomorphic to a subspace of the asymmetric normed space 
(C[0;1],1,0). 

Since any linear isometry from (X,p) to (C[0;1],1,0) induces a linear isometry from (X,p s ) to 
the usual Banach space C[0; 1], the separability condition with respect to the symmetric norm p s is 
necessary for the validity of the Mazur theorem. 

Some complements to this result were done by Alimov |10| . 

Theorem 1.15 ([10]). A T\ asymmetric normed space (X,p) is isometrically isomorphic to a subspace 
of the usual Banach space C[0; 1] if and only if the topology r p is metrizable and separable. 

Note that the topology t p of a T% asymmetric normed space (X,p) is metrizable if and only if t p is 
generated by a, norm if cuid only if Tp — Tp (see P2|). 

The Banach-Mazur theorem asserts that any separable metric space can be isometrically embedded 
in C[0; 1]. Kleiber and Pervin |86j extended this result to metric spaces of arbitrary density charcter 
a, where a is an uncountable cardinal number, by proving that such a space can be isometrically 
embedded in the space C([0;1] Q ). The density character of a topological space T is the smallest 
cardinal number a such that T contains a dense subset of cardinality a. As remarked Alimov [10], 
these results hold also for a quasi-metric space (X, p), the density character being that of the associated 
metric space (X, p s ). 

1.3. Quasi-uniform spaces. Quasi-semimetric spaces are particular cases of quasi-uniform spaces. 
A quasi-uniformity on a set A" is a filter IA on X x X such that 

(QUI) A(X) cU,VUe IA; 

(QUI) VU elA, 3V G U, such that V o V C U, 

where A(A) = {(x, x) : x G X} denotes the diagonal of X and, for M, N C X x X, 

MoN = {(x, z) G X x X : 3y G X, (x, y) G M and (y, z) G N}. 

If the filter IA satisfies also the condition 

(U3) VET, U eW U- 1 G U, 

where 

U- 1 = {(y,x)€XxX:(x,y)eU}, 

then U is called a uniformity on X. The sets in IA are called entourages. 
For U G IA, x G X and Z C X put 

U{x) = {y G X : (x, y) G U} and U[Z] = \J{U(z) : z G Z}. 

A quasi-uniformity IA generates a topology t(IA) on X for which the family of sets 

{U(x) :U £iA} 
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is a base of neighborhoods of the point x E X. A mapping / between two quasi-uniform spaces 
(X,U), (Y, W) is called quasi-uniformly continuous if for every W £ W there exists U €U such that 
(f( x )> f(y)) ^ W for all (x, y) € £/. By the definition of the topology generated by a quasi-uniformity, 
it is clear that a quasi-uniformly continuous mapping is continuous with respect to the topologies 
t(U),t(W). 

If (X, p) is a quasi-semimetric space, then 

B' e = {(x,y) G X x X : p(z,y) < e}, e > 0, 

is a basis for a quasi-uniformity IA P on X. The family 

Be = {{x,y) € A x A : p(x,y) < e}, e > 0, 

generates the same quasi-uniformity. Since U' e (x) = B p (x,e) and C/ e (x) = B p [x,e], it follows that 
the topologies generated by the quasi-semimetric p and by the quasi-uniformity U p agree, i.e., r p = 
r{U p ). As it was shown by Pervin [130] . every topological space is quasi-uniformizable, but the quasi- 
uniformity generating the topology is not unique. 

An account of the theory of quasi-uniform and quasi-metric spaces up to 1982 is given in the book 
by Fletcher and Lindgren [58]. The survey papers by Kiinzi (98J [99l 11001 HOlj 1102] are good guides 
for subsequent developments. Another book on quasi-uniform spaces is |110j . The properties of 
bitopologies and quasi-uniformities on function spaces were studied in [142] . 

2. Completeness and compactness in quasi-metric and in quasi-uniform spaces 

2.1. Various notions of completeness for quasi-metric spaces. The lack of symmetry in the 
definition of quasi-metric and quasi-uniform spaces causes a lot of troubles, mainly concerning com- 
pleteness, compactness and total boundedness in such spaces. There are a lot of completeness notions 
in quasi-metric and in quasi-uniform spaces, all agreeing with the usual notion of completeness in the 
case of metric or uniform spaces, each of them having its advantages and weaknesses. 

We shall describe briefly some of these notions along with some of their properties. 

In the case of a quasi-metric space (X, p) there are several completeness notions, which we present 
following [137] . starting with the definitions of Cauchy sequences. 

A sequence (x n ) in (X, p) is called 

(a) left (right) p-C'auchy if for every e > there exist iEl and no € N such that 
Vn, riQ > n, => p(x,x n ) < e (respectively p(x n ,x) < e) ; 

(b) p s - Cauchy if for every e > there exists no € N such that 
Vn,k > n , p(x n ,x k ) < e; 

(c) left (right) K -Cauchy if for every e > there exists no € N such that 
Vn, k, no < k < n => p(x) t ,x n ) < e (respectively p{x n ,Xk) < e) ; 

(d) weakly left (right) K -Cauchy if for every e > there exists no € N such that 
Vn, n < n, => p(x no ,x n ) < e (respectively p(x n ,x m ) < e). 

Some remarks are in order. 

Remarks 2.1. 1. These notions are related in the following way: 

left(right) i^T-Cauchy =^> weakly left(right) fT-Cauchy =^ left(right) /9-Cauchy, 

and no one of the above implications is reversible (see |137] ) . 

2. Obviously that a sequence is left Cauchy (in some sense) with respect to p if and only if it is 

right Cauchy (in the same sense) with respect to p. 

3 A /)-convergent sequence is left p-Cauchy and a p-convergent sequence is right p-Cauchy 
4. A sequence is p s -Cauchy if and only if it is both left and right i^-Cauchy. 
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5. If each convergent sequence in a regular quasi-metric space (X, p) admits a left JT-Cauchy 
subsequence, then X is metrizable ( |103j ). 

By the remark 3 from above, each p-convergent sequence is left p-Cauchy, but for each of the 
other notions there are examples of p-convergent sequences that are not Cauchy, which is a major 
inconvenience. Another one is that closed subspaces of complete (in some sense) quasi-metric spaces 
need not be complete. The above remark 5 shows that putting too many conditions on a quasi-metric, 
or on a quasi-uniform space, in order to obtain results similar to those in the symmetric case, there 
is the danger to force the quasi-metric to be a metric and the quasi- uniformity a uniformity. In fact, 
this is a general problem when dealing with generalizations. 

The quasi-semimetric space is called bicomplete if the associated semimetric space (X, p s ) is com- 
plete. It is called p- sequentially complete if any p s -Cauchy sequence is r p -convergent. A bicomplete 
asymmetric normed space (X,p) is called a biBanach space. 

To each of the other notions of Cauchy sequence corresponds a notion of sequential completeness, 
by asking that each corresponding Cauchy sequence be convergent in (X, r p ). 

It follows that the implications between these completeness notions are obtained by reversing the 
implications between the corresponding notions of Cauchy sequence from Remark 12.11 1. 

Remark 2.2. These notions of completeness are related in the following way: 

left (right) p-sequentially complete =>■ weakly left (right) .fT-sequentially complete =>■ left (right) 
if-sequentially complete. 

In spite of the obvious fact that left p-Cauchy is equivalent to right p-Cauchy, left p- and right 
p-completeness do not agree, due to the fact that right p-completeness means that every left p-Cauchy 
sequence converges in (X, p) , while left p-completeness means the convergence of such sequences in the 
space (X,p). For concrete examples and counterexamples, see [137J. In fact, as remarked Mennucci 
[109, §3.ii.2], starting from these 7 notions of Cauchy sequence, one can obtain (taking into account 
the symmetry between p and p) 14 different notions of completeness, by asking that every sequence 
which is Cauchy in some sense for p converges with respect to one of the topologies r(p), r(p) or 
r(p s ). Mennucci |109j works with the following notion of completeness: any left JT-Cauchy sequence 
is T p s -convergent. 

We mention the following example from |137j . 

Example 2.3. On the set X = N define the quasi-metric p by p(m,n) = if m = n, p(m,n) = n _1 
if m > n, m even, n odd, and p(m, n) = 1 otherwise. Since there are no non-trivial right X-Cauchy 
sequences, X is right K-sequentially complete. The quasi-metric space X is not right /^-sequentially 
complete because the sequence {2,4,6, . . . } is right p-Cauchy but not convergent. This sequence is 
left p-Cauchy but not weakly left X-Cauchy in (X, p). Also, the space (X,p) is left X-sequentially 
complete but not left p-sequentially complete. 

The following simple remarks concerning sequences in quasi-semimetric spaces are true. 

Proposition 2.4. Let (x n ) be as sequence in a quasi-semimetric space (X,p). 

1. If (x n ) is T p -convergent to x and Tp-convergent to y, then p(x,y) = 0. 

2. If (x n ) is T p -convergent to x and p(y,x) = 0, then (x n ) is also r p -convergent to y. 

3. If (x n ) is left K-Cauchy and has a subsequence which is r p -convergent to to x, then (x n ) is 
Tp-convergent to x. 

4. If (x n ) is left K -Cauchy and has a subsequence which is Tp-convergent to to x, then (x n ) is 
Tp-convergent to x. 
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Proof. 1. Letting n — >■ oo in the inequality p{x, y) < p(x, x n ) + p(x n ,y), one obtains p(x, y) = 0. 

2. Follows from the relations p(y, x n ) < p(y, x) + p(x, x n ) = p(x, x n ) — > as n — > oo. 

3. Suppose that (x n ) is left JC-Cauchy and (x nft ) is a subsequence of (x n ) such that lim^ p{x, x nk ) 
= 0. For e > choose no such that uq < m < n implies p(x m ,x n ) < e, and let ko G N be such that 
rik > n and p(x,x nk ) < e for all k > k . Then, for n > n ko ), p(x,x n ) < p(x,x nkQ + p(x nkQ ,x n ) < 2e. 

4. Reasoning similarly, for n > let k G N such that > n. Then p{x n ,x) < p(x n ,x nk ) + 

< 2e. □ 

Concerning Baire's characterization of completeness in terms of descending sequences of closed sets 
we mention the following result from |137} Th. 10]. The diameter of a subset A of X is defined by 

(2.1) diam(j4) = s\yp{p{x,y) :i,t/£ ^4}. 

It is clear that the diameter, as defined, is in fact the diameter with respect to the associated 
semimetric p s . 

Theorem 2.5 ([137]). A quasi- semimetric space (X,p) is p- sequentially complete if and only if each 
decreasing sequence F\ D F2 . . . of nonempty closed sets with diam F n — >• as n — > 00 has nonempty 
intersection, which is a singleton if p is a quasi-metric. 

2.2. Compactness, total boundedness and precompactness. A subset Y of a quasi-metric space 
(X, p) is called precompact if for every e > there exists a finite subset Z of Y such that 

(2.2) Y C U{B p (z,e) : z G Z}. 

If for every e > there exists a finite subset Z of X such that (12.2j) holds, then the set Y is 
called outside precompact. One obtains the same notions if one works with closed balls B„[z,e], z G 
Z. Obviously that a precompact set is outside precompact, but the converse is not true, even in 
asymmetric normed spaces, see [3]. 

Proposition 2.6 ([3]). Let (X,p) be a quasi- semimetric space and (x n ) a sequence in X.. 

1. If (x n ) is weakly left K-Cauchy, then (x n ) is precompact. 

2. If (x n ) is p-convergent, then it is outside precompact. If x is a limit of (x n ), then {x} U {x n : 
n G N} is precompact. 

3. There exists p-convergent sequences which are not precompact. 

Proof. 1. For e > there exists k such that p(xk,x n ) < e, for every n > k, implying {x n : n G N} C 
U{B p (xi,e) : 1 < i < k}. 

2. If x is a limit of (x n ), then for every e > there exists k G N such that p(x n — x) < e, for all 
n > k, implying {x} U {x n : n G N} C B p (x, e) U {B p (xi, e) : 1 < i < k}. 

If (x n ) is p-convergent to some then the above reasoning shows that {x n : n G N} is outside 

precompact. 

3. We shall present, a counterexample in the space 1^ of all bounded real sequences equipped 
with the asymmetric norm p(x) = sup^x^, for x = (x«)^ 1 G £°°. Consider the sequence x n = 
(1,1,..., 1,0,0,...), n> 1. If z= (1,1,...), then p(x n -z) = p(0, ... ,0,-1,-1, .. .)) = 0, for all n, 

n n 

so that (x n ) converges to z with respect to p. Let e = 1/2 and let n\ < n2 < ■ ■ ■ < be an arbitrary 
finite subset of N. Then, for every n > n^, p(x n — x ni ) = 1, i = 1, . . . , k, showing that {x n : n G N} is 
not contained in U{B p (x ni ,e) : 1 < i < k}. □ 

The set Y is called totally bounded if for every e > 0, Y can be covered by a finite family of sets 
of diameter less than e, where the diameter of a set is defined by (12. ip . Total boundedness implies 
precompactness. Indeed, if Y C L){Ai : 1 < i < n} where diam(Aj) < e and Ai n Y 7^ 0, for 
i = l,...,n, then, taking z% G Ai n Y, 1 < % < n, it follows Y C L){B p (zi, e) : 1 < i < n}. 
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As it is known, in metric spaces the precompactness, the outside precompactness and the total 
boundedness are equivalent notions, a result that is not longer true in quasi-metric spaces, where 
outside precompactness is strictly weaker than precompactness, which, in its turn is strictly weaker 
than total boundedness, see |105| or |110j . Also, p s -precompactness implies p-precompactness and 
p-precompactness, but the converse is not true, as it is shown by the following example. 

Example 2.7 ([3]). There exists a set that is bothp- and p-precompact, but it is not p s -precompact. 

Consider the space £°° with the asymmetric norm p{x) = sup^a;^", x = (xj) G £°°. Then p s (x) = 
supj \xi\ is the usual sup-norm on £°°. Let x° = (1,1,... ). Because for x G B p s, Xi — 1 < \xi\ — 1 < 0, 
it follows p{x — x°) = 0, so that x G x° + eB p for every e > 0, showing that B p s is p-precompact. The 
relations B p a = —B p s c —x° + e(—B p ) = — x° + eB p show that B p s is also p-precompact. Since any 
normed space with precompact unit ball is finite dimensional, it follows that B p s is nor yr'-precompact. 

Notice also that in quasi-metric spaces compactness, countable compactness and sequential com- 
pactness are different notions (see [M], [96] and [158j ) . 

In spite of these peculiarities there are some positive results concerning Baire theorem and com- 
pactness. 

We mention the following results concerning compactness. 
Theorem 2.8. 

1. A sequentially compact quasi- semimetric space is left K -sequentially complete and precompact. 

2. A precompact and left p- sequentially complete quasi- semimetric space is sequentially compact. 

3. A quasi- semimetric space is compact if and only if it is precompact and left K -sequentially 
complete. 

4. A countably compact quasi-metrizable space is compact, but there exists countably compact 
quasi- semimetrizable spaces that are not compact. 

5. A precompact countably compact quasi- semimetric space is compact. 

6. A precompact sequentially compact quasi- semimetric space is compact. 

These results as well as some related ones on the relations between completeness, compactness, 
precompactness, total boundedness and other related notions in quasi-metric and quasi- uniform spaces 
can be found in the papers QUI DM [Ell ESS [Ml EH [TiTlfTHH] . 

Fixed point theorems in quasi-metric spaces were proved by Hicks, Huffman and Carlson [201 [76l 177] . 
Romaguera [139J and Romaguera and Checa [140] . Chen et al [23] [23] proved fixed point theorems 
using a slightly different notion of convergence (see [21]). In [22J some optimization problems in 
quasi-metric and in asymmetric normed spaces are discussed. 

2.3. Completeness in quasi-uniform spaces. The considered completeness notions can be ex- 
tended to quasi-uniform spaces by replacing sequences by filters or nets. Let (X, IA) be a quasi-uniform 
space, U~ l = {U^ 1 : U G IA\ the conjugate quasi-uniformity on X, and U s = U VW _1 the coarsest 
uniformity finer than U and U . The quasi-uniform space (X,U) is called bicomplete if (X, U s ) is 
a complete uniform space. This notion is useful and easy to handle, because one can appeal to well 
known results from the theory of uniform spaces. 

Another notion of completeness is that considered by Sieber and Pervin [161] . A filter J 7 in a 
quasi- uniform space (X,U) is called U-Cauchy if for every U G U there exists x G X such that 
U(x) G T. In terms of nets, a net (x a ,a G D) is called U-Cauchy if for every U G U there exists 
x G X and ao £ D such that (x,x a ) G U for all a > ao- The quasi-uniform space (X,U) is called 
U- complete if every W-Cauchy filter (equivalently, every W-Cauchy net) has a cluster point. If every 
such filter (net) is convergent, then the quasi-uniform space (X,U) is called IA- convergence complete. 
Obviously that convergence complete implies complete, but the converse is not true. It is clear that 
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this notion corresponds to that of /9-completeness of a quasi-metric space. It is worth to notify that the 
^-completeness of the associated quasi-uniform space (X,U P ) implies the p-sequential completeness 
of the quasi-metric space (X,p), but the converse is not true (see fl03j). The equivalence holds for 
the notion of left if-completeness (which will be defined immediately): a quasi- metric space is left 
iT-sequentially complete if and only if its induced quasi- uniformity U p is left if-complete ( |138j ). 

A filter J 7 in a quasi-uniform space (X,U) is called left K-Cauchy provided for every U G U there 
exists F G T such that U(x) G F for all x G F. A net (x a , a G D) in X is called left K-Cauchy provided 
for every U G U there exists ao G D such that (x a ,xp) G U for all j3 > a > uq. The quasi-uniform 
space (X,U) is called left K -complete if every left fT-Cauchy filter (equivalently, every left -fT-Cauchy 
net) converges. If every left i^-Cauchy filter converges with respect to the uniformity U s , then the 
quasi- uniform space (X,U) is called Smyth complete (see [99J and |167j ). This notion of completeness 
has applications to computer science, see |159j . In fact, there are a lot of applications of quasi-metric 
spaces, asymmetric normed spaces and quasi-uniform spaces to computer science, abstract languages, 
the analysis of the complexity of programs, see, for instance, [631 EH 11271 H52[ 11531 11541 1155] . 

Another useful notion of completeness was considered by Doitchinov [42\ |4"6"1 |4"T] . A filter J 7 in a 
quasi- uniform space (X,U) is called D-Cauchy provided there exists a so called co-filter Q in X such 
that for every U G U there are G G Q and F G T with F x G C U. The quasi- uniform space (X,U) 
is called D-complete provided every D-Cauchy filter converges. A related notion of completeness 
was considered by Andrikopoulos [12]. For a comparative study of the completeness notions defined 
by filters and nets see Andrikopoulos [13], Deak [38], [391 HQ] and Siinderhauf |168t 1169] . Doitchinov 
[431 14"4"1 05] defined a similar notion of completeness for sequences in quasi-metric spaces, which will 
be discussed in Theorem 17.111 from Section [7] on semi-Lipschitz functions. 

Two difficult problems in the study of quasi-metric and quasi-uniform spaces are those of completion 
and compactification for such spaces. As it is mentioned in the paper |137| . the authors did not succeed 
to obtain a satisfactory theory for these problems. Some progress in this direction was obtained 
by Alemany and Romaguera [8], Doichinov [3S1 E7J, Gregori and Romaguera [75], Romaguera and 
Sanchez-Granero [144] . We shall discuss in Section[3]the existence of a bicompletion for an asymmetric 
normed space, following the paper [63]. The existence of a bicompletion of a normed cone was proved 
by Oltra and Valero |126| . 

Notice also that these notions of completeness can be considered within the framework of bitopo- 
logical spaces in the sense of Kelly [80], since a quasi- metric space is a bitopological space with respect 
to the topologies r(p) and r(p). For this approach see the papers by Deak [39j|40]. It seems that K 
in the definition of left i^-completeness comes from Kelly who considered first this notion (see [37] ) . 

The notions of total boundedness and precompactness can be also extended to quasi-uniform spaces. 

The study of some bitopological and quasi-uniform structures on concrete spaces of semi-continuous 
or continuous functions was done in the papers [57] and |104| . respectively. 

2.4. Baire category. As it is well known, Baire category theorem plays a fundamental role in the 
proofs of two fundamental principles of functional analysis: the uniform boundedness principle (called 
also the Banach-Steinhaus theorem) and the open mapping theorem. With the aim to check for 
possible extensions of these principles to the asymmetric case, we shall present some Baire category 
results in quasi- metric spaces. The first one was proved by Kelly [80] (see also [137J). The notion of 
pairwise Baire bitopological space is considered in the paper [6]. 

Theorem 2.9. Let (X,p) be a quasi- semimetric space. If X is right p- sequentially complete, then 
(X, T p ) is of second category in itself. 

Other Baire type results were proved by Gregori and Ferrer [55]. A topological space (T, r) is called 
quasi-regular if every nonempty open subset of T contains the closure of some nonempty open set. 
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Theorem 2.10. If the quasi- semimetric space (X,p) is quasi-regular and left p- sequentially complete, 
then it is a Baire space. 

Taking into account the implications from Remark 1 2. 2 \ it follows 

Corollary 2.11. A quasi-regular quasi- semimetric space is a Baire space in any of the following cases 

(a) (X, p) is left p- sequentially complete; 

(b) (X, p) is weakly left K -sequentially complete; 

(c) (X, p) is left K -sequentially complete. 

3. Continuous linear operators between asymmetric normed spaces 

3.1. The asymmetric norm of a continuous linear operator. Let (X,p) and (Y,q) be two 
asymmetric normed spaces. Denote by L a (X,Y) the space of all linear operators from X to Y. A 
linear operator A : X — > Y is called (p, q)-continuous if it is continuous with respect to the topologies 
t p on X and T q on Y. The set of all (p, g)-continuous linear operators from X to Y is denoted by 
L Pt q(X,Y). For p G {p,P,P s } and v G {q, q, q s }, the (p, ^-continuity and the set L^^ U (X,Y) are 
defined similarly. The space of all continuous linear operators between the associated normed spaces 
(X,p s ) and (Y, q s ) is denoted by L(X, Y). 

In the case of linear functionals, i.e., when Y = (R, u), we put X p = L PtU (X, R) and X* = 
L((X,p s ), (R, [•[)). The meaning of X b p is clear. 

A linear operator A : (X,p) — > (Y,q) is called (p, q)- semi-Lip schitz (or (p,q)- bounded) if there exists 
a number (3 > such that 

(3.1) g(Ac) < pp(x), 
for all x G X. 

The following proposition contains characterization of continuity, similar to those known in the 
symmetric case. 

Proposition 3.1. For a linear operator A between two asymmetric normed spaces (X,p),(Y,q), the 
following are equivalent. 

1. The operator A is continuous on X. 

2. The operator A is continuous at G X (or at an arbitrary point Xq 6 X). 

3. The operator A is (p,q)-semi-Lipschitz. 

4. The operator A is (U p ,U q )-quasi-uniformly continuous on X. 

Proof. The equivalence 1 <J=> 2 holds for any additive operator (see Proposition II . 10| . 

2 3 By the continuity of A at G X there exists r > such that A(B p [0, r]) C B q [0, 1], meaning 
that 

(3.2) q(Ax) < 1, 

for every x G X with p(x) < r. If p(x) > 0, then p{^jx) = r, so that p j^q{Ax) = q(A(^x)) < 1, 

or, equivalently, q(Ax) < r^ 1 p{x). Consequently, (13. ip holds, with j3 = r^ 1 , for every x G X with 
p(x) > 0. If p(x) = 0, then p{nx) = np{x) = for all n G N, so that, by (I3.2|) . ng(^4x) = q(A(nx)) < 1, 
for all n G N, implying g(Ax) = 0, so that (13. ip holds with /3 = r _1 for all ifl. 

3 4 Suppose that (13TT1) holds with some /3 > and let e > 0. For V = {(2/1,2/2) G Y x Y : 
9(2/2 — 2/i) < e} G £/ 9 , let U := {(xi,X2) G X x X : p(x2 — X\) < e/(3} G Up. Then for every 
(xx,X2) G U, q(Ax2 — Ax\) = q{A(x2 — x\)) < (3q(x2 — x{) < e, showing that (Ax±,Ax2) G V. 

The implication 4 1 is a general result: any quasi-uniformly continuous mapping between two 
quasi-uniform spaces is continuous with respect to the topologies induced by the quasi- uniformities. □ 
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In the case of linear functionals we have the following characterization. Note that in this case the 
fact that a linear functional cp : (X,p) — >• R is (p, u)-semi-Lipschitz is equivalent to 

(3.3) <p(x)<Pp(x), 
for all x G X. 

Proposition 3.2. Let (X,p) be an asymmetric normed space and cp : X — > R a linear functional. The 
following are equivalent. 

1. The functional if is continuous from (X,p) to (R, u). 

2. The functional cp is continuous at G X (or at an arbitrary point xo G X). 

3. The functional cp is (p,u)-semi-Lipschitz. 

4. The functional ip is (U p ,U u )-quasi-uniformly continuous on X. 

5. The functional tp is upper semicontinuous from (X,p) to (R, | • |). 

Proof. We have to prove only the equivalence 1 5. Suppose that 1 holds and let xq G X and 

e > 0. Then V = (— oo; p(xo) + e) is a r u -neighborhood of p(xo), so that there exists a r p -neighborhood 
U of xo such that p(x) G V for all x G £/, which proves the upper semicontinuity of cp at xq. The 
converse also follows in this way. □ 

The following proposition shows that continuous linear operators between asymmetric normed 
spaces are continuous with respect to the associated norm topologies. 

Proposition 3.3. Let (X,p) and (Y,q) be asymmetric normed spaces. Any (p,q)- continuous linear 
operator A : X — > Y is also (p s , q s )- continuous and the set L Ptq (X,Y) is a convex cone in L(X,Y). 

Ln particular, every (p,u)- continuous linear functional is (p s , \ ■ \)-continuous and X^ is a cone in 
the space X* of all continuous linear functionals on the normed space (X,p s ). 

Proof. If A is (p, g)-continuous, then A satisfies ()3.1j) . so that 

q(Ax) < /3p(x) < f3p s {x), 
for all x G X. Replacing x by —x, one obtains 

q(-Ax) = q(A(-x)) < f3p s (-x) = f3p s (x), 

implying 

q s {Ax) = m&x{q(Ax),q(A(-x))} < f3p s (x), 

for all x G X which is equivalent to the (p s , g s )-continuity of A. 

It is easy to check that A,B£ L Ptq (X,Y) and A > implies A + B, XA G L p>q (X, Y), so that 
L p q(X, Y) is a convex cone in L(X,Y). □ 

The following example shows that L P q(X,Y) is not a subspace of L(X,Y). 

Example 3.4. On the space X = Cq[0; 1] from Example ll.lll consider the functional <p(f) = /(l), / G 
Co[0; 1]. Then cp is continuous on (X,p), but —cp is not continuous. 

Other example is furnished by the functional id : (M, u) — > R which is (p, it)-continuous, but — id is 
not. 

Indeed, cp(f) = f(l) < max^QO; 1]) = p(f), f G Cq[0; 1], so that cp is (p, u)-continuous. Taking 
f n (t) = 1 — nt, t G [0; 1], it follows p(f n ) = 1 and —cp(f n ) = — / n (l) = n — 1, so that —cp is not bounded 
on the unit ball of (X,p), so it is not continuous. 

Based on this properties one can introduce an asymmetric norm on the cone L Ptq (X, Y) by 

(3.4) \\A\v,q = sup{q(Ax) p(x) < 1}, 
for every A G L Ptq (X, Y). 
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The norm || • || := || • \ p s q s is the usual operator norm on the space L(X, Y) = L p s qS (X, Y) given for 
■1 ' L{X,Y) by 

(3.5) \\A\\ = sup{q s (Ax) : x G X, p s (x) < 1}. 

Following |65] . we can consider an extended asymmetric norm on the space L(X,Y) of all linear 
continuous operators from (X,p s ) to (Y,q s ), defined by the same formula: 

(3.6) q = sup{q(Ax) :xeX, p(x) < 1} = sup{q(Ax) : x G B p }, 

for every A G L(X,Y). If A G L M (I.F), then A G L(X,Y), and so -A G L(X,Y), but, as the 
above examples show, it is possible that |j — A\*^ q = oo, so that || • could be effectively an extended 
asymmetric norm. 

With the asymmetric norm || • |* one associates a (symmetric) extended norm on L(X, Y) defined 

by 

(3.7) ||^||* g = max{||^|* 9 ,||-A|; !3 }. 
Since 

|| — A\* q = sup{g(— Ax) : p(x) < 1} = swp{q(Ax) : p(—x) < 1} = sup{q(Ax) : x G Bp}, 
it follows 

(3.8) \\Mp,q = sup{q(Ax) : x G B p U B p }. 
The norm ||^4||p g can be calculated also by the formula 

(3.9) \\A\\* M = sup{q s {Ax) : x e B p }. 

Indeed, denoting by A the right side member of the above equality, we have q(Ax) < q s {Ax) < A for 
every x G B p , so that ||^4|p )g < A. Similarly q(— Ax) < q s (Ax) < A for every x G B p implies || — A\* < 
A, so that \\A\\* tq < A. Also, q(Ax) < \\A\* jq < \\A\\* iq and q(-Ax) < \\ - A\*^ q < \\ - A\\* iq = \\A\\* tq 
for every x G B p , implies A < ||-A||p ig . 

A cone (in fact, a convex cone) is a subset Z of a linear space X such that w + z G Z and \z G Z 
for all w, z G Z and A > 0. A cone is called also a semilinear space. In order to study spaces of 
linear operators between asymmetric normed spaces and the duals of such spaces, we shall consider 
asymmetric norms on cones. 

Remark 3.5. In fact, one can define an abstract notion of cone as a set K with two operation: addition 
+ with respect to which (K, +) is a monoid with null element 0, and multiplication by nonnegative 
scalars satisfying the properties (A/i)a = A (/ua), A(a + b) = Xa + Xb, (A + fi)a = Xa + /ua, la = 1, and 
0a = 0. The cone K is cancellative (i.e, a + c = b + c=?a = b) if and only if K can be embedded 
in a vector space, as in our case. The theory of locally convex cones, with applications to Korovkin 
approximation theory and to vector-measure theory, is developed in the books by Keimel and Roth 
[79] and Roth [T57j . 



We mention the following results, whose proofs are similar to that for normed spaces. 

Proposition 3.6. Let (X,p) and (Y,q) be asymmetric normed spaces and A G L Ptq (X, Y). Then the 
number ||^4| Pi q is the smallest semi-Lipschitz constant for A and \\ ■ \ Ptq is an asymmetric norm on the 
cone L Ptq (X,Y). 

The asymmetric norm \\A\ Ptq can be calculated also by the formula 
(3.10) \\A\ Piq = sup{q(Ax)/p(x) : x G X, p[x) > 0}. 
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3.2. The normed cone of continuous linear operators - completeness. Recall that an asym- 
metric normed space (X,p) is called biBanach if the associated normed space (X,p s ) is a Banach 
space (i.e., a complete normed space). 

Proposition 3.7 (|65j). Let (X,p) and (Y,q) be asymmetric normed spaces. 

1. The functional \\ • |* is an extended asymmetric norm on the space L(X, Y) and \\A\\ < \\A\\* 
for all A G L(X, Y). An operator A G L(X, Y) belongs to L P}q (X, Y) if and only if \\A\* < oo. 
Also \\A\* m = \\A\ Pt g for A e L p>q (X, Y). 

2. If the space (Y,q) is biBanach, then the space (L(X,Y), \\ ■ ||*) is complete. 

3. The set L PtQ (X, Y) is closed in (L(X, Y), \\ ■ \\p q ), so it is complete with respect to the restriction 
of the extended norm \\ ■ \\* to L p>q (X,Y). 

Proof. We shall omit the subscripts p, q in what follows. 

1. It is easy to check that || • |* is an extended asymmetric norm on L(X,Y). 
We can suppose < oo. Then 

q(Ax) <\\A\p(x) < \\A\\*p s (x), and 
q(-Ax) <|| - A\p(x) < \\A\\*p s (x), 

so that q s (Ax) < \\A\\*p s (x), for all x e X, implying \\A\\ < \\A\\*. 

If A € L p>q (X,Y), then q(Ax) < \\A\p(x) < \\A\p s (x), x G X, implies \\A\\ < \\A\. 

2. Let (An) be a || • ||*-Cauchy sequence in L(X,Y), that is for every e > there exists no £ N such 
that 

(3.11) ||An-A n |r<€ 

holds for all m,n> no- By the first point of the theorem, \\A m — A n \\ < \\A m — ^4 n ||* ; so that (A n ) is 
a Cauchy sequence in the Banach space (L(X,Y), \\ ■ ||), and so (A n ) has a || • || -limit A 6 L(X,Y). 

It remains to show that (A n ) converges to A with respect to the norm || • ||*. The inequality 
q s (A n x — Ax) < \\A n — A\\p s (x) implies 

(3.12) lim q s (A n x - Ax) = 0, 

that is the sequence (A n x) converges to Ax in the normed space (Y, q s ), for every 
For e > let no be such that (|3.1ip holds. Then, by (|3,9p . for every x G B p 

q s (A m x — A n x) < ||^4 m — A n \\ < e, 

By (13.12j) . the inequality q s (A m x — A n x) < e yields for n — > oo 

q s (A m x - Ax) < e, 

for every x G B p and m > no- Taking into account (13. 9p . it follows \\A m — A\\* < e for every m > uq. 

3. To show that L PtQ (X,Y) is closed in (L(X,Y), \\ ■ \\*) let (A n ) be a sequence in L p ^ q (X ,Y) which 
is || • ||*-convergent to some A G L(X,Y). For e = 1 let no G N be such that \\A n — A\\* < 1 for all 
n > no. Then \\A\\* < \\A — ^4 no ||* + ll^noll* — 1 + ll-^noll*) which implies that both A and —A belong 
to L p>q (X,Y). ' □ 

Remarks 3.8. 1. If a sequence (A n ) in L p ^ q (X, Y) converges to A G L(X,Y) with respect to the 
conjugate norm (|| • |p ig ) OI II ' lp l(? > then A G L Ptq (X, Y). 

2. As it is known, in the classical case, the completeness of (L(X,Y), \\ ■ \\) implies the completeness 
of the normed space Y. We do not know if a similar result holds for the extended norm || • ||*. 

Let n be such that ||A-^4 n |* < 1 for all n > n . Then \\A\* < \\A-A no \* + \\A no \* < l + \\A nQ \* < oo, 
shows that A G L p ^ q (X, Y), proving the validity of the assertion from 1. 
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3.3. The bicompletion of an asymmetric normed space. As it is well known, any normed space 
(X, || • ||) has a completion, meaning that there exists a Banach space (X, \\ ■ ||~) such that (X, \\ ■ ||) 
is isometrically isomorphic to a dense subspace of (X,\\ ■ ||~). The Banach space (X,\\ ■ ||~), called 
the completion of X is uniquely determined, in the sense that any Banach space Z such that X is 
isometrically isomorphic to a dense subspace of Z is isometrically isomorphic to (X, \\ ■ ||~). 

A bicompletion of an asymmetric normed space (X,p) is a bicomplete asymmetric normed space 
(Y, q) such that X is isometrically isomorphic to a dense subspace of Y. An isometry between two 
asymmetric normed spaces (X, p) , (Y, q) is a mapping T : X — > Y such that 

(3.13) q(Tx — Ty) = p(x — y), for all x,y £ X. 
If T is linear, then A3. 13j) is equivalent to 

(3.14) q(Tx)=p(x), for all x € X. 

Note that, as defined, the isometry T is in fact an isometry between the associated normed spaces 
(X,p s ),(Y,q s ), because 

q s (Tx — Ty) = q(Tx — Ty) V q(Ty — Tx) = p(x — y) V p(y — x) = p s (x — y), 

for all x, y £ X. 

The construction of the bicompletion of an asymmetric normed space was done in [63] (see |126j 
for the case of normed cones), following the ideas from the normed case, adapted to the asymmetric 
one. We only sketch the construction, referring for details to the mentioned papers. 

Let (X,p) be an asymmetric normed space. In the set of all p s -Cauchy sequences in X define an 
equivalence relation by 

(3.15) (x n ) ~ (y n ) lim p s {x n - y n ) = 0. 

n— >oo 

Lemma 3.9. 

1. The relation ~ is an equivalence relation on the set of all p s -Cauchy sequences in X. 

2. For every p s -Cauchy sequence there exists the limit \\m. n p{x n ) and \im. n p(x n ) = \\m. ri p(y n ) if 
(x n ) and (y n ) are equivalent p s - Cauchy sequences. 

Proof. The verification of 1 is routine. 

2. The inequalities p(x n ) — p(x m ) < p(x n — x m ) < p s (x n — x m ) valid for all m, n G N, and the fact 
that (x n ) is p s -Cauchy, imply that (p(x n )) is a Cauchy sequence in R, so it converges to some a£K. 
If (y n ) is another p s -Cauchy sequence equivalent to (x n ), then the inequalities 

p(x n ) - p(y n ) <p{x n - y n ) < p s {x n - y n ), 

P(Vn) ~ P(x n ) <p{Vn ~ X n ) < P & \Vn ~ x n) = p S {x n - y n ) 

and the condition \\m n p s {x n — y n ) = imply lim n p(x„) = ]xm n p(y n ). □ 

Denote by X the linear space of all equivalence classes of p s -Cauchy sequences with addition and 
multiplication by scalars defined, as usual, by [(x n )] + [(y n ) = [(x n + Vn)\ and A[(a; n )] = [(Ax n )], where 
[(x n )] denotes the equivalence class containing the p s -Cauchy sequence (x n ). Based on Lemma I3~9l 
one can define on the space X an asymmetric norm p by 

(3.16) P([(x n )]) = limp(x n ), 

n 

for any p s -Cauchy sequence (x n ) in X. 
As it known, equipped with the norm 



(3.17) P s ([(x n )}) = Hmp s {x n ), 

n 
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the space (X,p s ) is a Banach space and the mapping i : X — >• X denned by 

(3.18) i{x) = [{x n )\ where x n = x, Vn € N, 

is a linear isometry of X into (X,p s ) such that i(X) is p s -dense in X. Hence, the fact that (X,p) is 
biBanach, meaning that (X , (p) s ) is Banach, will follow once we prove the equality 

(3.19) (PY=P S , 

For a p s -Cauchy sequence (x n ) in X, let a ra = p(x n ) and /3 n = p{— x n ), n € N. Then 
p s ([x n ]) =limp s (x n ) = lim(a n V /3 n ) = (lima n ) V (lim/3 n ) = p([(x n )}) Vp(-[(x„)]) = (p) s ([(x n )]). 

n n n n 

Remark 3.10. The fact that a n — >• a and /3 n — >• /3 implies a n V /3 n — >■ a V /3, follows from the relations 

a n + /3 n + \a n - P n \ a + /3+\a-f3\ 
a n V p n = > = a V p. 

We summarize the results in the following theorem. 

Theorem 3.11. Let (X,p) be an asymmetric normed space, X the space constructed above and p, p s 
the norms on X given by (13, 16ft and (|3.17j) . respectively. 

1. The space (X,p) is biBanach, or, equivalently, (X,(pY) is a Banach space. 

2. The mapping i : X — )■ X, defined by (|3.18|) . is a linear isometry of (X,p) into (X,p) and the 
space i(X) is p-dense in X. 

3. // (Y, q) is an symmetric biBanach space such that (X, p) is isometrically isomorphic to a 
q-dense subspace ofY, then (Y,q) is isometrically isomorphic to (X,p). 

3.4. Open mapping and closed graph theorems for asymmetric normed spaces. As it is 

known, the proofs of two fundamental principles of functional analysis - the Open Mapping Theorem 
and the Closed Graph Theorem for Banach spaces - rely on Baire's category theorem. Based on 
Theorem 12.91 C. Alegre [T] extended these principles to asymmetric normed spaces. 

Theorem 3.12 (The Open Mapping Theorem, PQ). Let (X,p) and (Y,q) be two asymmetric normed 
spaces. If (X,p) is right K -sequentially complete and (Y,q) is right K -sequentially complete and 
Hausdorff, then any surjective continuous linear mapping A : (X, t p ) — > (Y,T q ) is an open mapping. 

A consequence of this deep result is the inverse mapping theorem which, in essence, is an equivalent 
form of the open mapping theorem. 

Theorem 3.13. Let (X,p) and (Y,q) be two asymmetric normed spaces. If (X,p) is right K- 
sequentially complete and (Y, q) is right K -sequentially complete and Hausdorff, then the inverse of 
any bijective continuous linear mapping A : (X, T p ) — > (Y,t„) is continuous. 

For two asymmetric normed spaces (A, p) and ( Y, q) consider X xY endowed with the asymmetric 
norm 

(3.20) r(x, y) = p{x) + q(y), (x, y) £ X xY. 

The proof of the results from the following lemma are similar to those in the symmetric case. 

Lemma 3.14. Let (X,p), (Y,q) be asymmetric normed spaces. 

1. The norm r defined by (|3.20p generates the product topology r p x r q on X x Y. 

2. // (A, p) and (Y,q) a right(left) K -sequentially complete, then (A x Y,r) is right(left) K- 
sequentially complete. 

3. A closed subset of a right(left) K- sequentially complete normed space is right(left) K- sequentially 
complete. 
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As in the case of Banach spaces, the closed graph theorem can easily derived from the open mapping 
theorem. The graph Gf of a mapping / : X — > Y is the subset of X x Y given by Gf = {(x,y) G 
X x Y : y = f(x)}. 

Proposition 3.15. If (X, t), (Y,a) are topological spaces and f : X — > Y is continuous, then the 
graph Gf of f is closed in X xY with respect to the product topology r x a. 

Proof. Let (xi, yi), i G /, a net in X x Y converging to some (x,y) G X xY with respect to the product 
topology. This is equivalent to X{ — > x in X and yi — > y in Y. Since = f(x{), i G I, the continuity 
of / implies /(x) = y, that is (a;,y) G Gy. □ 

If X and F are topological spaces, then a mapping / : X — > Y is called mi/i closed graph provided 
Gf is closed in X x Y with respect to the product topology. 

Theorem 3.16 (The Closed Graph Theorem, [T]). Let (X,p) and (Y,q) be asymmetric normed spaces. 
If (X,p) is right K -sequentially complete and Hausdorff and (Y,q) is right K -sequentially complete, 
then any linear mapping A : X — > Y with closed graph is continuous. 

Proof. By Lemma 13.141 the product topology t p x r q is generated by the asymmetric norm r{x,y) = 
p(x) + q(y) and the space (X x Y, r) is right K-sequentially complete. 

By hypothesis, the graph Ga of A is a closed subspace of (X x Y, r) so it is also right If -sequentially 
complete with respect to r. The projections Pi,Pz '■ Ga — > X defined by P\{x,y) = x and P2(x,y) , 
for (x,y) G Ga, are linear and continuous mappings. The projection Pi is also bijective, so that, by 
the inverse mapping theorem (Theorem 13.131) . P^ 1 : X — > Ga is also continuous. Observe that P^ 1 
is given by P 1 _1 (x) = (x, Ax), x G X, so that A = P2 o P^ 1 will be continuous. □ 

3.5. Normed cones. As we did mention in Remark l3.5l the study of the duals of asymmetric normed 
spaces requires the consideration of normed cones. We shall briefly present some results. 

Recall that a cone is a set K equipped with two operations: addition + with respect to which 
{X, +) is a commutative monoid (that is, the operation + is associative and commutative) with null 
element 0, and multiplication by nonnegative scalars satisfying the properties 

(i) (A/i)a = (A)Qua), (ii) A(a + b) = Xa + Xb, (ih)(A + fi)a = Aa + /xa, 

^ 3 ' 21 ^ (iv) 1 • a = 1, and (v) • a = 0. 

The cone X is called cancellative if a+ c = b + c =£• a = b for all a, b, c G X. A cone X is cancellative 
if and only if it can be embedded in a vector space, which is the case for the dual of an asymmetric 
normed space. The theory of locally convex cones, with applications to Korovkin type approximation 
theory for positive operators and to vector-measure theory, is developed in the books by Keimel and 
Roth [79] and Roth [157] . respectively. A recent paper by Galanis [60J discusses Gateaux and Hukuhara 
differentiability on topological cones (called by him topological semilinear spaces, meaning cones for 
which the operations of addition and multiplication by positive scalars are continuous). 

A linear mapping between two cones X, Y is an additive and positively homogeneous mapping 
A : X — )■ Y. An asymmetric seminorm on a cone X is a mapping p : X — > M + such that 

(i) p(0) = and (x, -x G X A p(x) = p(-x) = 0) x = 

(ii) p(ax) = ap(x); 

(iii) p{x + y) <p(x) +p(y), 
for all x,y G X and a > 0. If 

(iv) p(x) = <^=> x = 0, 

then p is called an asymmetric norm. 
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Starting from an asymmetric seminorm p on a cone X one can define an extended quasi-semimetric 
e p on X by the formula 



An extended quasi-semimetric d : X x X — > [0; oo] on a cone X is called subinvariant provided 



for all x,y,z £ X and a > 0. 

For instance, M + is a cancellative cone and u(a) = a is an asymmetric norm on R + . The associated 
extended quasi-metric, given by e u (x,y) = y — x \i x < y and e u (x,y) = oo, otherwise, induces the 
Sorgenfrey topology on IR + (see Example II. 3p . 

The topological notions for a normed cone (X,p) will be considered with respect to this extended 
quasi-semimetric. As before, one associates to e p the conjugate quasi-semimetric e p (x,y) = e p (y,x) 
and the (symmetric) extended semimetric e p (x,y) = m&x{e p (x,y),e p (x,y)). 

Some properties of this quasi-metric are collected in the following proposition. 

Proposition 3.17. Let (X,p) be an asymmetric normed cone. 

1. The function e p defined by (I3.22p is a subinvariant extended quasi-semimetric on X . 

2. The equality 



holds for every x G X and r, e > 0. 
3. The translations with respect to + and ■ are r(e p )-open, that is, if Z C X is r{e p )-open, then 
both x + Z and r ■ Z are r(e p )-open. 

We shall present now some closed graph and open mapping results for normed cones proved by 
Valero |171| . A uniform boundedness principle for locally convex cones was proved by Roth [156J (see 
also Roth [I57| ). 

An asymmetric normed cone is called bicomplete if it is complete with respect to the extended metric 
e p . As it was shown by an example in [171] . the Closed Graph and the Open Mapping Theorems do 
not hold for bicomplete asymmetric normed cones, some supplementary hypotheses being necessary. 

A mapping / between two topological spaces (S, a) and (T, r) is called almost continuous at s G S 
if for every open subset V of T such that f(s) G V, the set c\ a {f- l {V)) is a o"-neighborhood of s. A 
subset A of a bitopological space (T, ti , r-i) is called (n , T?)-preopen if A C t\- int (ji- cl A). A mapping 
/ from a topological space (S, a) to a bitopological space (T,t±,T2) is called almost open if f(U) is 
(Ti) T2)-preopen for every a-open subset U of 5. 

The closed graph theorem proved by Valero |171j is the following. 

Theorem 3.18. Let (X,p) and (Y,q) be two asymmetric normed cones such that the cone Y is right 
K -sequentially complete with respect to the conjugate extended quasi-metric e„. If A : X — > Y is a 
linear mapping with closed graph in (X xY,e p x e q ) which is (e p ,e q )- almost continuous at 0, then A 
is continuous. 

An open mapping theorem holds in similar conditions. 

Theorem 3.19. Let (X,p) and (Y,q) be two asymmetric normed cones such that the cone Y is right 
K -sequentially complete with respect to the conjugate extended quasi-metric e q . If A : X — > Y is a 
linear mapping with closed graph in {X xY,e p x e q ) which is almost open as a mapping from (X, r(e p )) 
to (T,T^e q ),Tte q )), then A is continuous. 



(3.22) 




(3.23) 



(i) d(x + z, y + z)) < d(x, y), and (ii) 



d(ax, ay) 



ad(x, y) 



r • B ep (x, e) = rx + {y G X : p(y) < er}, 
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There are also other results on normed cones: the paper |69| discusses the metrizability of the unit 
ball of the dual of a normed cone, Oltra and Valero |126] study the isometries and bicompletions of 
normed cones and Valero [170| defines and studies the properties of quotient normed cones (the study 
of quotient spaces of asymmetric normed spaces is done in [2]). Other properties are investigated in a 
series of papers Romaguera, Sanchez Perez and Valero: in |148| one considers generalized monotone 
normed cones, quasi-normed monoids are discussed in [146] . the dominated extension of functionals, 
of V^-convex functions and duality on cancellative and noncancellative normed cones are treated in 
[145j and [147] . respectively. 

3.6. The uA-topology of the dual space Xp. This is the analog of the it;*-topology on the dual of 
a normed space, which we shall present following [65J. 

Let (X,p) be a space with asymmetric norm and Xp its asymmetric dual. The u^-topology on Xp 
is the topology admitting as a neighborhood basis of a point ip G Xp" the sets 

(3.24) V e , Xlj ... Xn {<p) = {i> e Xp : i>(x k ) - <p(x k ) < e, k = 1, 2, n}, 

for all e > 0, and all n G N and xi, x n G X. 

The topology w b is derived from a quasi-uniformity on Xp with a basis formed of the sets 

(3.25) V xlt ... )Xn . e = {(<pi,<P2) G Xp x Xp : <p 2 (xi) - (fifa) < e, i = 1, ...,ra}, 

for n G N, xi, ...,x n G X and e > 0. Note that, for fixed ipi = (p, one obtains the neighborhoods from 

By the definition of the topology w" , the ^''-convergence of a net ((fij) in Xp to <p G Xp is equivalent 

to 

Vx G X, <f-f(x) — > <p(x) in (R, u). 
The following proposition shows that, in fact, a stronger result holds. 

Proposition 3.20. Let (X,p) be an asymmetric normed space with dual Xp. 

The w" -topology is the restriction to Xp of the w* -topology of the space X* = (X,p s )*. Consequently, 
it is Hausdorff and the w -convergence of a net (c/? 7 ) in Xp to ip G Xp is equivalent to 

Vx G X, P'y(x) — > p(x) in (R, | • |). 

Proof. The first assertion is a direct consequence of the definition of the topology . The second 
assertion follows from the remarks that 

V e>x n V t - X = {tp £ Xp : \ip{x) - <p{x)\ < e} 
is a w^-neig hborhood of G X and X b p C X*. □ 
A deep result in Banach space theory is the Alaoglu-Bourbaki Theorem: 

Theorem (Alaoglu-Bourbaki) The closed unit ball Bx* of the dual of a normed space X is w*- 
compact. 

The analog of this theorem for asymmetric normed spaces was proved in |65} Theorem 4]. We 
include a slightly simpler proof of this result. 

Proposition 3.21. The closed unit ball Bp = B x \> of the space Xp is a w* -closed subset of the closed 
unit ball B* of the space X* = (X,p s )*. 
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Proof. Let (jpy) be a net in Bp that is ^-convergent to an element 99 G X*, i.e. for every x G A the 
net ((fry(x)) converges to <p(x) in (R, | • j). Because Vx G X, y 7 (x) < p(x), it follows (p(x) < p(x) for 

V 



all x € X, showing that ^ G flj. □ 



Theorem 3.22. The closed unit ball Bp of the dual Xp of an asymmetric normed space (X,p) is 
u} -compact. 

Proof. By Alaoglu-Bourbaki theorem the ball B* is u>*-compact, so that, as a w*-closed subset of B*, 
the ball Bp will be u>*-compact too. Since the u^-topology is the restriction of w* to Xp, it follows 
that the set Bp is also u^-compact. □ 

Remark 3.23. In [30, Proposition 2.11] Alaoglu-Bourbaki Theorem was extended to asymmetric 
locally convex spaces: the polar set of any neighborhood of is tt^-compact convex subset of the 
asymmetric dual cone X . 

3.7. Compact subsets of asymmetric normed spaces. At this point we shall present, following 
|61j and [3], some results on compactness specific to asymmetric normed normed spaces. 
Let (X,p) be an asymmetric normed space. For x G X put 

(3.26) 9(x) = {y G X : p(y - x) = 0}. 

It is clear that 9{x) = x + 0(0) and Y + 9(0) = U{9(y) : y £Y}. Also 9{x) = r(p)-cl({x}), as can 
be seen from the equivalences 

y G 9(x) <^=> p(y — x) = <^=> p(x — y) = 

Ve > 0, p(x - y) < e <^=> Ve > 0, x G B p (y, e) 

V G T(p)- cl({x}). 

The following properties hold. 

Proposition 3.24 ([61 ). Let (X,p) be an asymmetric normed normed space, x G X and e > 0. Then 
B p (x,e) = 9(0) + B p (x,e) + 9(0). Also, if Y is a r(p)-open subset of X, then Y = Y + 9(0). 

As it is shown by Garcia- Raffi [61] the sets 9(x) are involved in the study of compactness in 
asymmetric normed spaces. 

Proposition 3.25. Let (X,p) be an asymmetric normed space and K C X. 

1. The set K is r p -compact if and only if K + 9(0) is r p -compact. 

If K + 9(0) is Tp-compact, Kq C K + 9(0) and Kq + 9(0) = K + 9(0), then Kq is T p -compact. 

2 A finite sum and a finite union of p-precompact sets is p-precompact 

3 The convex hull of a p-precompact set is p-precompact. 

4 The set K is p-precompact if and only if the r(p)-closure of K is p-precompact. 

5 If Kq C K C Kq + 9(0) and K^-is r(p s )- compact, then K is p-compact. 

Garcia-Raffi }61] obtained characterizations of finite dimensional normed spaces similar to those 
known for normed spaces. In the following proposition all topological notions refer to r(p). 

Theorem 3.26. Let (X,p)be an asymmetric normed normed space. 

1. If X is finite dimensional, of dimension n > 1, and T\, then X is topologically isomorphic to 
the Euclidean space M. n . 

2. If(X,p) isT\, then X is finite dimensional if and only if its closed unit ball B p is r(p)- compact. 

3. Suppose that X is finite dimensional. Then X is T\ if and only if every r(p)-compact subset 
of X is r(p)-closed. 
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As it is shown in [H Example 12], the property 5 from Proposition 13.251 does not characterize the 
p-compactness. This paper contains also some further results on the relations between the r(p s )- 
compactness of Kq and the p-compactness of K, involving a notion of boundedness called right- 
boundedness. The unit closed ball B p of (X,p) is called right-bounded if there exists r > such 
that 

rB p C B p s +6(0). 
Note that the inclusion B p s +9(0) c B p is always true. 

Theorem 3.27. Let (X,p) be an asymmetric normed normed space. 

1- ([SI]) If X is finite dimensional the unit closed ball B p is right-bounded, then B p is r(p)- 
compact. 

2. ([3]) Suppose that (X,p) is biBanach with B p right-bounded with r = 1. If K C X is p- 
precompact, then there exists a p s -compact subset of K such that K C Kq + 9(0). 

3. ([2]) If Kq is p s -precompact and K C Kq + 6(0), then K is outside p-precompact. 

3.8. The conjugate operator, precompact operators between asymmetric normed spaces 
and a Schauder type theorem. A Schauder type theorem on the compactness of conjugate of a 
compact linear operator on an asymmetric normed space was proved in |32j . We shall briefly present 
this result, referring for the details to the mentioned paper. 

For a continuous linear operator A : (X, p) — > (1", q) between two asymmetric normed spaces, one 
defines the conjugate operator A^ : Y q — > Xp by the formula 

(3.27) A b ifj = - l fjoA, ipeYpK 

Concerning the continuity we have. 

Proposition 3.28. Let (X,p),(Y,q) be asymmetric normed spaces and A : X — > Y a continuous 
linear operator. 

1. The operator A b : (Y b , \\ ■ \ q ) -+ (Xp, \\ ■ \ p ) is additive, positively homogeneous and continuous. 
So it is also quasi-uniformly continuous with respect to the quasi-uniformities U ^ and Up on 
Yq and Xp , respectively. 

2. The operator A b is also quasi-uniformly continuous with respect to the w b -quasi-uniformities 
W\ on Y\ and onX\. 

Proof. 1. Obviously that A b is properly defined, additive and positively homogeneous. 
For every if) (zY b , 

\\A^\ q = \\^oA%< \\1>\ q \\A\ M , 

implying the continuity of A b , which, in its turn, by the linearity of A, implies the quasi-uniform 
continuity with respect to the quasi-uniformities U q and Up. 
2. For x%, ...,x n € X and e > let 

V = {(<pi,<f2) € x Xp-. ip 2 (xi) - <pi(xi) < e, i = 1, ...,n} 

be a v} -entourage in Xp. Then 

U = {tyiM e^x^:^(M)-^i(^) <e, i = l,...,n}, 

is a u^-entourage in Y q and (A ipi,A 1P2) £ V f° r every (^1,^2) £ U, proving the quasi-uniform 
continuity of A b with respect to the tt^-quasi-uniformities on Y q and Xp . □ 
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A linear operator A : (X,p) — > (Y,q) between two asymmetric normed spaces is called (p,q)- 
precompact if the image A(B P ) of the closed unit ball B p of X by the operator A is a g-precompact 
subset of Y. We shall denote by (X, Y) pq the set of all (p, (7)-precompact operators from X to Y. A 
subset Y of a quasi- uniform space {X, U) is called U-precompact if for every e > there exists a finite 
subset Z of Y such that Y C U[Z]. If there exists set Z C X such that Y C U[Z], then Y is called 
outside U-precompact. It is clear that a subset Y of a asymmetric normed space (X,p) is (outside) 
p-precompact if and only if it is (outside) ZY p -precompact. 

For /j, € {p,p,p s } and v € {q,q, q s } let denote by (X, Yy v the cone of all continuous linear 
operators from (X,p) to (Y,u). The space (X, Y)* := (X, Y)L _ s is the space of all continuous lin- 
ear operators between the associated normed spaces (X,p s ) and (Y,p s ), which was denoted also by 
L(X,Y). 

On the space (X, Y)* we shall consider several quasi-uniformities. For pi £ {p,P,P s } an d v € 
Q s } let ^fj,,u be the quasi-uniformity generated by the basis 

(3.28) U^ v;e = {{A,B);A,B e{X,Y)* s , v(Bx - Ax) < e, VxGS M ,}, e > 0, 

where i? M = {x G X : //(x) < 1} denotes the unit ball of (X, //). The induced quasi-uniformity on the 
semilinear subspace (X, Y)^ of (X, Y)* is denoted also by an d the corresponding topologies by 
T(fjL,u). The uniformity U p ^ q s and the topology r(p s , q s ) are those corresponding to the norm (|3.5p on 
the space (X, Y)* , while the quasi-uniformity corresponds to the extended asymmetric norm || • \* 
given by (|3.6[) . In the case of the dual space Xj^ we shall use the notation U for the quasi-uniformity 

Notice that, for \i = p s and v = q s , the space (X, Y) pa ^ qS agrees with (X, Y)*, the (p s , q s )-compact 
operators are the usual linear compact operators between the normed spaces (X, p s ) and (Y,q s ), so 
the following proposition contains some well known results for compact operators on normed spaces. 

Proposition 3.29. Let (X,p), (Y,q) be asymmetric normed spaces. The following assertions hold. 

1. (X, Y)^ is a subcone of the cone (X, Y)^ of all continuous linear operators from X to Y. 

2. (X,Y)£ q isT(p,q s )-closedin {X,Y) pq . 

Now we are prepared to enounce and prove the analog of the Schauder theorem. 

Theorem 3.30. Let (X,p), (Y,q) be asymmetric normed spaces. If the linear operator A : X — > Y is 
(p,q)- compact, then A b (B q ) is precompact with respect to the quasi-uniformity Up on X p . 

Proof. For e > let 

U e = {(¥>!, ¥> 2 ) € X p x X p : <p 2 (x) - ipi{x) < e, Vx G B p }, 

be an entourage in X p for the quasi-uniformity U p . 

Since A is (p, g)-compact, there exist xi, ...,x n G B p such that 

(3.29) Vx G B p , 3i G {l,...,n}, q(Ax - A Xi ) < e. 

By the Alaoglu-Bourbaki theorem, Theorem 13.221 the set B q is u^-compact, so by the (ur, w)- 
continuity of the operator A b (Proposition 13.28]) . the set A b (B q ) is w^-compact in X p . Consequently, 
the u^-open cover of A (B q ), 

V^ = {ip£X p ': <p( Xi ) - A^( Xi ) < e, i = 1, n}, V G B b q , 
contains a finite subcover V^ k , 1 < k < m, i.e, 

(3.30) A b (5j) C (J{V^ : 1 < k < m}, 
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for some m G N and £ £?g> 1 < A; < m. 

Now let tp £ Bg . By ()3.30p there exists fe G {1, m} such that 

A b il;(xi) - A h ip k (xi) <e,i = l, n. 
If x G Bp, then, by (|3.29p . there exists i G {1, • ■•,«}, such that 

q(Ax — Axi) < e. 

It follows 

ip{Ax) - MAx) = 

= 4>(Ax) - ip(Axi) + ip(Axi) - ipk(Axi) + ip k (Axi) - tp(Axi) 
< 2q(Ax - Axi) + e < 3e. 

Consequently, 

Vx£B p , (A b iP - A b iP k )(x) < 3e, 

proving that 

A\B\) ^Uz e {{A^...,A^ m }}. 

□ 

Remark 3.31. As a measure of precaution, we have restricted our study to precompact linear opera- 
tors A on an asymmetric normed space (X, p) with values in another asymmetric normed space (Y, q) , 
meaning that the image A(B p ) of the unit ball of X by A is a g-precompact subset Y. A compact 
linear operator should be defined by the condition that A(B P ) is a relatively compact subset of Y, that 
is the Tg-closure of A(B P ) is r g -compact subset of Y, in concordance to the definition of compact linear 
operators between normed spaces. 

As can be seen from Section [21 the relations between precompactness, total boundedness and com- 
pleteness are considerably more complicated in the asymmetric case than in the symmetric one. The 
compactness properties of the set A(B p ) need a study of the completeness of the space (X, Yy„ v with 
respect to various quasi-uniformities and various notions of completeness, which could be a topic of 
further investigation. 

3.9. Asymmetric moduli of smoothness and rotundity. A convex body in a normed space 
(X, || • ||) is a bounded closed convex set with nonempty interior. A rooted body in a normed space X 
is a pair (K, z) where K is a convex body and z is a fixed point in the interior K, called a root for 
K. If (K,z) is a rooted body, then G int(K — z) = int(-KT) — z, so that the Minkowski functional 
Pk-z is well defined and it is an asymmetric norm on X satisfying p(x) > for i/O. The topology 
defined by pk-z is equivalent to the norm-topology tilii of X. This follows from the facts that there 
exist < r < R such that Bu.u(Q,r) C K - z C &|.||(0,-R) and K - z = {x G X : p K ^ z (x) < 1} is the 
closed unit ball of the asymmetric normed space (X,pk-z)- 

Starting from this definition one can introduce geometric properties of convex bodies, as rotundity, 
local uniform rotundity, smoothness, uniform smoothness, expressed in terms of Minkowski functionals, 
by analogy with those from Banach space geometry (see, for instance, the book by Megginson |108j ). 
This was done in a series of papers (see [831 EU ES]) by V. Klee, E. Maluta, C. Zanco and L. Vesely, 
mainly in connection with the existence of good tilings of normed spaces. A tiling of a normed linear 
space X is a covering T of X such that each tile (member of T) is a convex body and no point of X is 
interior to more than one tile. In contrast to the genuine theory of tilings in finite-dimensional spaces 
and an extensive theory for the plane, few significant examples were known and not even a rudimentary 
theory of tilings in infinite-dimensional spaces was built, see [82]. In the above mentioned papers 
substantial progress was done in the study of tilings in infinite dimensional Banach spaces. Zanco and 
Zucchi |173j defined and studied some properties of the asymmetric moduli of smoothness, quantitative 
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expressions (in terms of Minkowski functionals) of the rotundity and smoothness properties of convex 
bodies. 

Some uniform geometric properties for families of convex bodies were defined in [84]. We shall 
restrict these properties to a single convex body, a situation that fits better our needs. A convex body 
K in a normed space (X, || • ||) is called smooth if for any point y G dK (the boundary of K) there exists 
exactly one hyperplane H y = {x G X : x*(x) = c}, for some x* G X* and c G R, supporting K at x. 
That is x*(y) = c and x*(x) < c for all x G K. The convex body K is called rotund if its boundary <9-fT 
does not contain nontrivial line segments, or, equivalently, if d(^(x + y),dK) > (the distance with 
respect to || • ||) for every pair of distinct elements x,y G dK. The convex body K is called uniformly 
rotund if for every e > there exists 5(e) > such that d(\(x + y), dK) > 5(e) for every x,y G K with 
\\x — y\\ > e. Obviously that one obtains the same notion if we require that x,y G dK. 

A rooted body (K, z) is smooth if and only if the Minkowski functional p = px,z is Gateaux 
differentiable on X \ {z}. This means that for any point \ {z} there exists a continuous linear 

functional p'(x; ■) G X* such that for every /i£l 

(3.31) lim P(x + ^)-p(x) 

t->o i 

With a rooted convex body (K, z) one can associate two duality mappings from dK to X* defined 
for y G dK as follows: 

• J(K,z)(y) = the unique functional x* G X* such that ||x*|| = 1 and H y = {x G X : x*(x) = c}, 
and 

• Ji K Jy) = the unique functional x* G X* such that H y = {x G X : x*(x) = 1}, for some c G R. 

If = Bx (the closed unit ball of (X, \\ ■ ||)) and z = 0, then J = J 1 is the ordinary duality 
mapping, a very important notion in the geometry of Banach spaces and its applications to nonlinear 
operator theory, see, for instance, the book by Cioranescu [25]. Also, it is clear that Jr,z! = Jk,z 2 f° r 
every z±,Z2 G intK, so that the duality mapping Jr,zi does not depend on the root z, consequently it 
can be denoted simply by Jk- 

A normed space (X, \\ ■ \\) is called uniformly smooth if the norm is uniformly Prechet differentiable 
on the unit sphere Sx- This means that, putting f(x) = x G X, for every e > there exists 
5 = 5(e) > such that for every x G Sx and every h G X with \\h\\ < 5 

\f(x + h)-f(x)-f'(x)h\<e\\h\\, 

where f'(x) G X* denotes the Frechet derivative of / at x. The modulus of smoothness of the space 
X is defined for r > by 

(3.32) Px(t) = sup{^ (\\x + y\\ + \\x - y\\ - 2 : x G Sx, \\y\\ = r. 
The uniform smoothness of X can be characterized by the condition 

lim ^1 = 0. 

r\0 r 

see, e.g., |108j . Another characterization can be done in terms of the duality mapping J, namely, 
the space X is uniformly smooth if and only if the duality mapping J : Sx — > Sx* is norm-to-norm 
continuous (see [2"5]). 

Starting from this property one can define the uniform smoothness of a rooted body (K, z) by asking 
that the duality mapping Jk,z ■ dK — > Sx* is norm-to-norm continuous (see [84J). The norm-to-norm 
continuity of the duality mapping Jk,z is equivalent to the norm-to-norm continuity of the duality 
mapping jj^ z , so that one obtains the same notion of uniform smoothness by working with the duality 
mapping jj^ . 
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A normed space (X, || • ||) is called uniformly rotund (uniformly convex by some authors) if for every 
e > there exists 6 = 5(e) > such that \\x + y\\ > 2(1 — 5) for every x, y G Sx with ||x — y|| < e. 

This property admits also quantitative characterizations in terms of some moduli. We mention two 
of them. 

Clarkson's modulus of uniform rotundity 5x ■ [0; 2] — > [0; 1] defined by 

6 x (e) =inf{l - ~||x + y\\ : x,y G Sx, \\x - y\\ > e} 

(3.33) \ 

= inf{l - -||x + y|| : x,y G S x , \\x - y\\ > e}. 

Gurarii's modulus of uniform rotundity ^y x '■ [0; 2] — > [0; 1] defined by 

(3.34) 7x(e) = inf{ max (1 - \\tx + (1 - t)y\\) : x, y G Sx, \\x - y\\ = e}. 

One has 5 X < "fx, and a 2-dimensional example given in |173j shows that the inequality can be 
strict. Also it is unknown whether the condition \\x — y\\ = e in the definition of Gurarii's modulus 
can be replaced by the condition \\x — y\\ > e, as in the definition of Clarkson's modulus. The uniform 
rotundity of the space X can be characterized in the following way: 

X is uniformly rotund ^> Ve G (0; 2], S x (e) > Ve G (0; 2], 7x(e) > 0. 

The characteristic of convexity corresponding to the moduli 5 X and ^x are = sup{e E [0; 2] : 
5x(c) = 0} = {e € [0; 2] : 7x(e) = 0}. In terms of this characteristic of convexity the uniform rotundity 
of X is characterized by the condition = and the rotundity by the condition <5x(2) = 7x(2) = 1. 
Other geometric properties of the normed space X, as, for instance, the uniform non-squareness can 
also be expressed in terms of these moduli. 

The analogs of these moduli (Gurarii's variant in the case of uniform rotundity) and their relevance 
for the smoothness and rotundity properties of rooted bodies were given in the paper by Zanco and 
Zucchi [173] . 

The modulus of smoothness of a rooted body (K, z), P(k,z) '■ [0; oo) — > [01) can be defined by 
replacing the norm in (I3.32P by the Minkowski functional : 

(3.35) P(k,z){t) = sup{^(p K -z(x + y) +p K -z(x - y)) - 1 : x G d(K - z), y G X, P( K ,z)(y) = t}. 

For the sake of simplicity suppose z = and put px = P(K,o)- The modulus of smoothness is a 
continuous convex function such that Pk(t) < Xrt, where 

X K = sup{p K {-y) :yeK} = sup{p KnK {y) : y e K}, 

could be taken as a possible measure of eccentricity of K with respect to 0. By analogy by the normed 
case, the asymmetric norm px is called K- uniformly Frechet differentiable if (|3,3ip holds uniformly 
with respect to h G K and x G dK. One shows ([H3j Th. 4.2]) that the following are equivalent: 

• the rooted body (K, z) is uniformly smooth; 

• the Minkowski functional P(k,z) is -f^-uniformly Frechet differentiable on dK; 

• lim^o {P(K,z)( T )/ T ) = f° r every z G miK. 

The definition of the modulus of uniform rotundity is more involved and needs to consider the 
existence of diametral points in K. The Minkowski diameter (M-diameter) of a rooted body (K, z) is 
defined by 

(3.36) di&m M (K, z) = sup{p^_^(x - y) : x, y G K}. 

A pair of points x, y G K is called M-diametral if diamj^(if, z) = m&x.{pr K>z \{x — y),P<K,z)(v ~ x )}- 
The problem of the existence of diametral points of convex bodies with respect to the norm was 
studied by Garkavi [73J in connection with some minimax and maximin problems. The center of 
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the largest ball (whose radius is denoted by rjc) contained in a convex body K is called a //-center 
for K, while the center of the smallest ball containing K is called a Chebyshev center of K. Both 
centers could not exist, and if exist they need not be unique. If xq is a //-center for K then the set 
Ak(xo) = {y £ K : \\x — y\\ = r^} is called the critical set of the //-center xo. Garkavi, loc. cit., 
proved that a Banach space X is reflexive if and only if every convex body in X has a //-center. Also, 
the space X is finite dimensional if and only if for any convex body K in X and any //-center xo of 
K the set Ak{xq) of critical points is nonempty. 

By a compactness argument it follows that if X is finite dimensional, then every rooted body 
admits M-diametral points. In the case of M-diametral points the authors show in |173j that, for 
every p € [l;oo), the space l v contains a rooted body (K, 0) whose M-diameter is not attained. The 
general problem of the validity of Garkavi's results for M-diameters remains open, with the conjecture 
that the existence of M-diametral points for every rooted body is equivalent to the finite dimensionality 
of X. For a rooted body (K, z) in a normed space let 

(3.37) At K z )(e) = inf{ max (1 - p K -z(tx + (1 - t)y)) : x,y € K - z, pk-z(x - y) > e}. 

te[0;i] 

If (K, z) has diametral points, then Arx,z) 1S defined on [0; diamM(K, z)} with values in [0; 1] and, if 
(K,z) does not has diametral points, then Arx,z) is defined on [0; diarn&f(Z^, z)) with values in [0; 1). 

Based on this notion, one defines the modulus of uniform rotundity J(k,z) of a rooted body (K, z) 
by the conditions: 

• l(K,z)( e ) = A (i^)( g )> for < e < dmm M (K, z), 

• l(K,z)(.diam M (K, z)) = A (K ^(diam M {K, z)), if dimX = 2, 
and 

•l(K,z){diam M (K,z)) = 

= inf{7(y n (^_ z ) ) o)(diamjw(y n (K — z),0)) : Y is a 2-dimensional subspace of X}, 
in general. 

The last formula is justified by the fact that a similar result holds for both moduli of uniform 
rotundity 5x and jx- 

One shows that the function J(k,z) is continuous on some interval [0; f3), where the numeber (3 > 
depends on the geometric properties of the body K, expressed in terms of the so called directional 
M-diameters of K. Also the convex body K is rotund if and only if inf{7(^ )Z )(diamAf(/C, z)) : z € 
int/C} = 1}, and is uniformly rotund if and only if z) = ^ ^ or evei T z £ int/T, where e9 K » = 
sup{e G [0;dia,m.M(K, z)) : J(K,z)( e ) = 0} is the characteristic of convexity corresponding to the 
asymmetric modulus J(k,z)- 

If a Banach space X contains a rooted body (K, 0) with e® K Q s < 2, then X is supper reflexive. Recall 
that a Banach space X is called super reflexive if it admits an equivalent uniformly rotund renorming 
(it is known that any uniformly rotund Banach space is reflexive). 

If e int/C, then one defines the polar set of K by K w = {x* € X* : Vy G K, x*(y) < 1}. If B x 
is the unit ball of a normed space (X, || • ||), then B\ is the unit ball of the dual space. Based on 
Corollary 14.51 from the next section, it follows that this relation is also true in the asymmetric case: 
B x \, = Bp. The well-known duality relation between uniform smoothness (US) and uniform rotundity 
(UR) holds in this case too: 

• the convex body K is UR the polar set K n is US. 

Remark 3.32. The results presented above stand in a normed space. It would be of interest to 
study these properties in an asymmetric normed space, and to see their significance for the properties 
of the corresponding asymmetric normed space. For instance, is there any connection between the 
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asymmetric uniform rotundity and the reflexivity of the asymmetric normed space (as defined at the 
end of the next section), like in the case of Banach spaces? 

The approximation properties of subsets of a Banach space heavily depends on the geometric prop- 
erties of the underlying space, see, for instance, the survey [31]. It would be interesting to see to what 
extent can these properties be extended to asymmetric normed spaces? 

3.10. Asymmetric topologies on normed lattices. Alegre, Ferrer and Gregori, |56j and [5j [7], 
introduced an asymmetric norm on a normed lattice and studied the properties of the induced quasi- 
uniformity and topology, in connection with the usual properties of normed lattices. 

For a normed lattice (X, \\ ■ |, <) define p : X — >• [0; oo) by p(x) = \\x + ||, where x + = x V 0. Then p 
is an asymmetric norm on X generating a quasi-uniformity IA P and a topology t p = t{U p ). 

A normed lattice (X, \\ ■ ||, <) is called an L-space, M-space or an .E-space provided 

(L) \\x + y\\ = \\x\\ + \\y\\, 
(M) ||a; V = ||x|| V \\y\\, 
(E) ||x + y|| 2 = ||x|| 2 + ||y|| 2 , 

for every positive x, y £ X. 

To the asymmetric norm p one can associate the norms, defined for x £ X by the equalities: 

p s L (x) =p s L {x) =p{x) +p{-x), 
Pai(. x ) =P s {x) =p(x)Vp(-x), 
pUx)={p(x) 2 +p(-x) 2 ) 1/2 . 

A subset Z of a normed lattice X is called increasing if z < y implies y £ Z, for every z £ Z and 
y £ X. It is called decreasing if z > y implies y £ Z, for every z £ Z and y £ X. 

The following proposition contains some properties of this asymmetric norm and the corresponding 
topology and quasi-uniformity. 

Proposition 3.33. Let (X, \\ ■ ||,<) be a normed lattice and p(x) = \\x V 0|| the asymmetric norm on 
X. 

1. The norms p%[,p s E and p s E are mutually equivalent norms on X which are also equivalent to 
the original norm. Further, if X is an M-space, an L-space, or an E-space, then p s m,Pl, 
respectively p s E agree with the original norm \\ ■ \\. 

2. The quasi-uniformity Up determines the normed lattice structure in the sense that tiln = t{IA p ) 
and Graph(<) = f]U p , where Graph(<) = £ X x X : x < y}. 

3. A linear functional (p : X — >• M. is (p, u)-continuous if and only if it is positive, that is p{x) > 
whenever x > 0. 

There are no continuous linear functionals from (X,p) to (M, • |). 

4. A subset Y of X is p- open (p-open) if and only if it is \\ ■ \\ -open and decreasing (resp. increas- 
ing). 

Now we shall present some Baire properties of the asymmetric topology. As it is remarked in [5J 
Proposition 1] the asymmetric topology t p of a normed lattice is never Baire. For this reason the 
authors defined in loc cit another property: a normed lattice is called quasi-Baire if the intersection of 
any sequence of monotonic (all of the same kind) || • ||-dense sets is |[ • |[-dense. By a monotonic set one 
understands a set that is increasing or decreasing. A bitopological space (T, t, a) is called pairwise 
Baire provided the intersection of any sequence of r-open cr-dense sets is u-dense, and the intersection 
of any sequence of <r-open r-dense sets is r-dense (see [6]). 
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Let (X, || ■ ||, <) be a normed lattice and X* the dual space of (X, \\ ■ ||). A subset F C X* is called 
order determining if 

x < y <^ Mtp G F, ip(x) < p(y). 
The following proposition puts in evidence the relevance of this notion for the quasi-Baire property. 

Proposition 3.34. Let (X, \\ ■ ||, <) be a normed lattice and F an order determining subset of X* . If 



sup inf (p(x) > 0, 
xex 



then X is a quasi-Baire space. 



In fact, the proof given in [5] shows that X does not contain decreasing proper dense subsets, so it 
is quasi-Baire in a trivial way. 

Theorem 3.35 (|5J). A normed lattice (X, \\ • ||,<) is quasi-Baire if and only if the associated bitopo- 
logical space (X,T p ,Tp) is pairwise Baire. 

4. Linear functionals on an asymmetric normed space 

4.1. Some properties of continuous linear functionals. As in the case of normed spaces we 
shall be particularly interested in the duals of asymmetric normed spaces. Let (X,p) be a space with 
asymmetric norm, p the conjugate norm and p s the (symmetric) norm corresponding to p. Recall that 
we denote by X p and Xp the cones of p-continuous, respectively p-continuous linear functionals on X. 

When it is no danger of confusion the space X p will be denoted simply by X^ and we shall call it 
the asymmetric dual of the space (X,p). 

The functionals 

(4.1) \\<p\ p = supip(B p ) and \\ip\p = sup ip(B p ) 

defined for ip G X p and if) G Xp , are asymmetric norms on X p , and Xp, respectively. Let also 
X* = (X,p s )* be the dual space of the normed space (X, p s ) and, for x* € X* , let 

(4.2) ||a?*|| = sup x* (Bps) = sup{x*(x) : x e X, p s (x) < 1}. 

Then || • || is a norm on the space X* and the space X* is complete with respect to this norm, i.e., a 
Banach space. 

The following proposition emphasizes the relations holding between these spaces. 

Proposition 4.1. Let (X,p) be a space with asymmetric norm. 

1. The norm \\tp\p of a functional if G X p is the smallest semi-Lipschitz constant for Lp and it can 
be also calculated by the formula 

\\ip\p = sup{ip(x) /p(x) : x G X, p(x) > 0}. 

2. The cones X p and Xp are contained in X* and 



for every ip G X p and every ip G Xp. 



\(p\\ < \\<p\ p and < \\ip\p , 

3. The linear spans of X p and X p are given by 

sp(X p ) =X\-X\ and sp(Xj) =X\- X\. 

4. We have ||</?|p = || — ip\p, so that 

ip G X p and \\(p\ p < r <^=^> —p G Xp and \\ — p\ p < r. 
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Proof. The assertions from 1 hold for arbitrary continuous linear mappings, see Proposition 13.61 

2. Let p G Xp. The inequalities 

<f(x) < \\f\pP(x) < \\f\ P P s ( x ), x £ X, 

imply (p G X* and \\p\\ < \\p\ p . The situation for the conjugate norm p is similar. 

3. In fact the property is true for every convex cone K in a vector space X, that is sp(K) = K — K. 
Obviously that K — K C sp(K). An arbitrary element x G sp(-fT) can be written in the form 

x = Y^hLi a iVi ~ Y^i^m+i a iVii with ?/j G K and Oj > 0, i = 1, . . . , m + n. As a convex cone, if is 
closed with respect to the linear combinations with positive coefficients, so that x G K — K. 

4. Let now p> : X — > M be a linear functional. The assertion will be a consequence of the following 
equalities: 

|| - p\ p = sup{-(p(x) : p(x) < 1} = sup{ip(-x) : p(-x) < 1} = \\<p\ p . 

□ 

In the following proposition we collect some simple properties of the norm || \ p we shall need in the 
proofs of separation theorems. 

Proposition 4.2. If ip is a continuous linear functional on a space with asymmetric norm (X,p), p ^ 
0, then the following assertions hold. 

1. We have 

\\p\p = sup{ip(x) : x G X p(x) < 1} 
= sup{p(x) : x G X p{x) = 1}. 

2. If <p 7^ 0, then \\p\ p > 0. Also, if p ^ and p(xq) = \\p\ p for some xo G B p , then p(xo) = 1. 

3. If p is both p- and p-continuous (i.e, p G X^ n Xp), then 

PirB'p) = (-r\\p\p;r\\tp\ p ) and p(rB' p ) = (-r\\p\ p ;r\\p\ p ) 

where B' p = {x G X : p(x) < 1}, = {x £ I : < 1} and r > 0. 

4. If p is p-continuous but not p-continuous (i.e, p G A^ \ Xp), then 

^(rB'p) = (-oo, r\\p\ p ). 

Proof. 1. If c := sup{i^(3;) : < 1} < \\p\, then there exists xo G X with p(xo) = 1, such that 

c < p(xq) < \\p\. In its turn, the first of these inequalities implies the existence of < a < 1 such that 
ip(axo) = ap(xo) > c. But then p(axo) = ap(xo) < 1, in contradiction to the definition of c. 

To prove the second equality, suppose again that b := sup{p(x) : p(x) = 1} < \\p\, and let xq G A 
with p(xo) < 1 such that p(xo) > b. Taking x\ := xq/p{xq), it follows p{x{) = 1 and 

p(xi) = p(x )/p(x ) > p(x ) > b, 

in contradiction to the definition of b. 

2. If p G Xp \ {0}, then there exists xo G A such that p(xo) > 0. By the semi-Lipschitz condition 
< p{xq) < \\p\ p p(xo), implying ||<^| p > and p(xo) > 0. 

If there exists xo G A with p(xo) < 1 such that p(xq) = \\p\ p , then x\ = [p(xo)] _1 xo satisfies 
p(x\) = 1 and p{x\) = p(xo)/p(xo) > \p\ p , a contradiction. 

3. It is obvious that it is sufficient to prove the equality for r = 1. By the first assertion of the 
proposition, supi^(-Bp) = \\p\ p and 

inf p(B' p ) = — sup{— p{x) : p{x) < 1} = — sup{(/?(— x) : p{x) < 1} 
= - sup{v?(x') : p(x') < 1} = -\\p\p- 
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By the assertion 2, — \\tp\p < y>(x) < |M P for every x G B' p . The convexity of B' p and the linearity of 
(p imply that (p(B' p ) is convex, that is an interval in R. Consequently 

<p{B' p ) = (mf<p(B p );su P ip(B p )) = (-\\<p\ p ; \\<p\ p ). 

4. If p> G X b p \ X p , then 

oo = sup{(/?(x) : p(—x) < 1} = sup{— if(x) : p{x) < 1} = — inf{(/?(x) : p(x) < 1}. 
Reasoning as above, it follows p>(B' p ) = (— oo; ||</?|p)- □ 

4.2. Hahn-Banach type theorems. Other fundamental principle of functional analysis is the Hahn- 
Banach extension theorem. Similar results hold in the asymmetric case, based on the classical Hahn- 
Banach extension theorem for linear functionals dominated by sublinear functionals. 
Let X be a real vector space. Recall that a functional p : X — > R is called sublinear if 

(i) p(Xx) = Xp(x) and (ii) p(x + y) < p{x) + p(y), 

for all x, y G X and A > 0. Notice that, as defined, a sublinear functional need not to be positive. A 
sublinear functional is called a seminorm if instead of (i) it satisfies 

p(Xx) = \X\p(x), 

for all x G X and A G R. A seminorm is necessarily positive, that is p(x) > for all x G X. A seminorm 
is called a norm if 

(iii) p{x) = x = 0. 

A function / : X — > R is said to be dominated by a function g : X —¥ R if 

f(x) < g(x), 

for all x G A. 

Theorem 4.3 (Hahn-Banach Extension Theorem). Lei X be a real vector space and p : X — > R a 
sublinear functional. If Y is a subspace of X and f : Y — ?■ R is a linear functional dominated by p on 
Y then there exists a linear functional F : X — > R dominated by p on X such that F\y = f ■ 

We present now the extension results in the asymmetric case. 

Theorem 4.4. Let (X,p) be a space with asymmetric norm. 

1. If Y is a subspace of X and (po : Y — > R is a bounded linear functional, then there exists a 
continuous linear functional cp : X R such that 

p\y = <p and \\<p\ p = \\<po\ p . 

2. If xq is a point in X withp(xo) > 0, then there exists a continuous linear functional ip : X — > R 
such that 

\\<p\p = l and (p(xo) = p{xo) . 

We agree to call a functional p satisfying the conclusions of the first point of the theorem above 
a norm preserving extension of ipo- Proofs of these results, all relying on the Hahn-Banach extension 
theorem, can be found in (see also [3 Q2J By studying quasi-uniformities on real vector 

spaces, Alegre, Ferrer and Gregori [3] were able to prove a Hahn-Banach type extension theorem for 
pseudo-topological vector spaces. 

From the second point of the theorem one obtains as corollary a well known and useful results in 
normed spaces. 
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Corollary 4.5. Let (X,p) be an asymmetric normed space, xo G X and X p its dual. If p(xq) > 
then 

p(x ) = sup{ip(x ) : <p G X 9 , \\ip\ p < 1}. 

Proof. Denote by s the supremum in the right hand side of the above formula. Since <p(xq) < 
||y»|pp(xo) < p{xq) for every p> G X , ||<^| p < 1, it follows s < p(xo). Choosing </> G X 9 as in 
Theorem 14.41 2. it follows p(xo) = p(xo) < s - D 

Now we shall present the existence of a norm preserving extension that preserves also the extremality 
of the original functional. In the case of normed spaces the result was obtained by Singer |164j and in 
the asymmetric case in |29j . 

Let Y be a convex subset of a vector space X. A point e of Y is called an extreme point of Y 
provided (1 — t)x + ty = e, for x, y G Y and some t, < t < 1, implies x = y = e. A nonempty convex 
subset Z of Y" is called an extremal subset of Y" provided (1 — t)x + ty G Z, for some x, y G Y and 
< i < 1, implies x, y G Z. Obviously that a one-point subset Z = {e} of Y is extremal if and only if 
e is an extreme point of Y. Also, if Z is an extremal subset of Y and W is an extremal subset of Z, 
then is an extremal subset of Y. In particular, an extreme point of an extremal subset of Y is an 
extreme point of Y . 

In the following theorem, the symbols B V b and B x \, stand for the closed unit balls of the dual spaces 
Yl and X>, B Y , = {<p G Y p b : \\<p\ p < 1} and B x > ={^lj: U\ p < 1}. 

Theorem 4.6. Lei be a space with asymmetric norm and Y a subspace of X. 

If <po is an extreme point of the closed ball ||o?o| • B Y b then there exists a norm preserving extension 

ip of fo which is an extreme point of the ball \\<fo\ ■ B x \, of Xp. 

4.3. The bidual space, reflexivity and Goldstine theorem. The bidual space was introduced in 
[65J, including the definition of the canonical embedding of an asymmetric normed space in its bidual 
and the definition of a reflexive asymmetric normed space. Further properties were proved in [68.. 

Let (X,p) be an asymmetric normed space. Denote by X b = X\ the cone of all continuous linear 
functionals / : (X,p) — > (R, u) and by X* the dual space of the associated normed space (X,p s ). On 
X* one considers the extended asymmetric norm 

||/|*=sup/(5 p ), 

and the associated extended norm ||/||* = max{||/|*, || — /|*}. The restriction of || • [* to X 9 is denoted 
by || • |. As we have seen, sp X b = X b - A b C X* (Proposition STJ) and a linear functional / G X* 
belongs to X 9 if and only if ||/|* < oo (Proposition 13.7ft . Let 

(4.3) X** = {(p : (X* , || • ||*) — > (R, | • |) : (p is linear and continuous}, 
and 

(4.4) Xf = {ip : (X*, || • |*) -> (R,n) : ip is linear and continuous}. 

(Here the subscript "e" comes from "extended"). 

The set X** is a linear space and X* 9 is a cone in X**. For tp G X* 9 let 

(4.5) M* 9 = supM/) = / G 

Then || • |* is an asymmetric norm and the asymmetric normed space (X* 9 , || • \ * 9 ) is called the bidual 
space of (X,p). 

For x G X define A(x) : X* ->• R by 

(4.6) A(x)(f ) = f(x), f G X* . 
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Proposition 4.7. Let (X,p) be an asymmetric normed space and let the mapping A be defined by 
(IPj) . Then 

A(x)eXf and ||A(x)|* b = p(x), 

for every x G X. Moreover, the mapping A is linear, so that it defines a linear isometric embedding of 
(X,p) into the semilinear space (A~* b , || • j* b ). 

Proof. Obviously that A(x) is a linear functional on X* . The inequality 

A(x)(f) = f(x)<\\f\* P (x), 

valid for every / G X* , implies ||A(x)|* b < p(x). Since, by Theorem 14.41 2. there exists /o G B p such 
that fo(x) =p(x), it follows that ||A(x)|* b =p(x). 

The linearity of the mapping A : X — > X*^ is easily verified. □ 

Based on this proposition one can define the reflexivity of an asymmetric normed space: an asym- 
metric normed space (X,p) is called reflexive if A(X) = X* . In spite of the fact that this definition 
imposes a strong condition on the cone X* b , namely to be a linear space, there are many interesting 
examples justifying this definition, see |65j . 

The space X* induces a topology on sp(X* b ) denoted by cr(X* b , X*) having as basis of neighborhood 
of the sets 

(4-7) V hr .. Jn , e = {ipe X*' : \<p(f k )\ < 6, k = 1, . . . , n}, 

for e > 0, fx, . . . , f n E X* b , iiEN. The neighborhoods of an arbitrary point (p € X*^ are obtained by 
translating the neighborhoods of 0. 

The following proposition says that, in essence, the spaces X* and X*^ form a dual pair. 

Proposition 4.8 ([68]). Let (X,p) be an asymmetric normed space. Then the following hold. 

1. For each f € X* the linear functional ej : spX*^ — >• 1R defined by ef(ip) = f(f), f E X*^ , is 
continuous from (X* b , cr(X* b , X*)) to (R, | • |). 

2. If^ : A"* b — > R is a linear functional, continuous from (X* b , <r(X* b , X*)) to (R, | • |), then there 
exists f G X* such that \I/ = e/. 

The remarkable theorem of Goldstine of the weak density of Bx in Bx** was extended in |68j to 
asymmetric normed spaces. 

Theorem 4.9 (Goldstine Theorem for asymmetric normed spaces). Let (X,p) be an asymmetric 
normed space. The unit ball B p is a(X*^ , X*)-dense in the unit ball B x *\, of X*^ . 

The paper [68] contains also a characterization of reflexivity of an asymmetric normed space (X, p) 
in terms of the completeness of the unit ball B p with respect to the weak uniformity induced by the 
space X* on X. 

5. The Minkowski functional and the separation of convex sets 

5.1. The Minkowski gauge functional - definition and properties. A subset Y of a vector 
space X is called absorbing if 

Mx G X, 3t>0, such that x G tY. 
If Y is absorbing, then the Minkowski functional (or the gauge function) py of the set Y is defined by 

py(x) = inf{i > : x G tY}. 
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It follows that py is a positive and positively homogeneous functional, and 

Y C {x G X :p Y (x) < 1}. 

If Y is convex and absorbing, then py is a positive sublinear functional and 

{x G X : p Y (x) < 1} C Y C {x G X : p Y {x) < 1}. 

Now suppose that (X,p) is a space with asymmetric norm and look for conditions on the set Y 
ensuring the (p, ti)-continuity of py. 

Proposition 5.1. Let Y be a convex absorbing subset of a space with asymmetric norm (X,p). 

1. The gauge function py of the set Y is (p,u)- continuous if and only if is a T p -interior point 

<>f v. 

2. If py is (p,u) -continuous, then 

(5.1) Tp-intY = {x G X : p Y (x) < 1}. 

Proof. Suppose that is a Tp-interior point of the set Y, and let r > be such that B p [0, r] C Y. 
Because Fc{i£l: Py(x) < 1}, it follows that 

p(x) < r py(x) < 1 

for every x G X. As in the proof of Proposition 13.11 one shows that this condition implies 

Vx G X, py(x) < -p(x), 
r 

which, by the same proposition, is equivalent to the (p, «)-continuity of the sublinear functional py. 
Conversely, suppose that py is (p, i^-continuous and let L > be such that 

Vx G X, p Y (x) < Lp{x). 

But then p{x) < 1/L implies py(x) < 1, showing that 

B p (0, 1/L) C {x G X : p Y (x) < 1} C Y, 

i.e. is a r p -interior point of Y. 

Suppose now that py is (p, u)-continuous and show that 

Tp-intY = {x G X :py(x) < 1}. 

Since py is (p, u)-continuous and (— oo; 1) is a r u -open subset of R u , it follows that 

{x€X:py(x) < l}=^ 1 ((-oo,l)) 

is a Tp-open subset of Y, so that 

{x G X : py(x) < 1} C t p - int Y. 

Let now xq G r p -int Y and let r > be such that B p (xo,r) C Y. For a > put x = (1 + a)xo- If 
2?(xo) > 0) then p(x — xo) = ap(xo) < r, whenever < a < r/p(xo) so that (1 + a)xo G Y and 

Py(x) < 1/(1 + a) < 1. 

If p(xo) = then, since for some L > 0, py(x) < Lp[x) for all x G X, it follows py (xq) = < 1. □ 
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5.2. The separation of convex sets. The separation theorems for convex sets are very efficient tools 
in the treatment of optimization problems in Banach or locally convex spaces. The so far developed 
machinery allows us to prove the asymmetric analogs of the Eidelheit and Tukey separation theorems 
(see, e.g., [Ml pages 179-180]). 

Theorem 5.2. Let (X,p) be a space with asymmetric norm, Y\,Y 2 two disjoint nonempty convex 
subsets of X with Y\ r p -open. 

Then there exists a bounded linear functional tp : X — > R such that 

(5.2) Vyi G Yi Vy 2 G Y 2 , ip{ yi ) < ip{y 2 ). 

Proof. For y® G Yj, i = 1, 2, put xq := y 2 — Hi- Since the set Y\ is r p -open it follows that the set 

Y : = x + Y 1 - Y 2 = [j{x -y 2 + Y 1 :y 2 e Y 2 } 

is Tp-open too and convex and G Y and xq £ Y. 

The Minkowski functional py of the set Y is sublinear and continuous and py(xo) > 1 because 
xo iY. 

Let Z := Mxq and let (fo : Z — > R be defined by ipo(txo) = t, t G R. It follows that (fo is linear, 

Po(tx ) = t < tp Y (x Q ) = py(txo) 

for t > 0, and 

¥>o(tao) = * < < p Y (tx ), 

for t < 0. 

By the Hahn-Banach extension theorem there is a linear functional p : X — > R such that 

y|z = Vo an d V 9 ( x ) — Py( x ) f° r au x E X. 

The set 1" being T p -open with G Y it follows Y = {x G X : py(x) < 1}. Taking into account that 
(p(xo) = 1, we have 

Vyi G Yi, V7/2 G Y 2 , 1 + <p(yi) ~ <p{V2) = v{xq + yi - 2/2) < py(a?o + Vi - 2/2) < 1, 

implying 

Vyi G Yi Vy 2 G Y 2 , < ^(^2), 

i.e. (|E2|I holds. □ 

Remark 5.3. The inequality in (15.2f) can not be reversed, in the sense that we can not prove the 
existence of a p-bounded linear functional ip such that 

Vyi G Yi My 2 G Y 2 , ^(yi) < V^)- 

An examination of the proof shows that we should work with the set Y' = xq + Y 2 — Y\. The fact 
that the set Y\ is r p -open does imply that —Y\ is r^-open, so that, in this case, there exists a p-bounded 
linear functional if) such that 

Vy 2 G Y 2 Vyi G Yi, if>(y 2 ) < ifj(yi). 

The second classical separation theorem can be transposed to the asymmetric case too. 

Theorem 5.4. Let (X,p) be a space with asymmetric norm and Y\,Y 2 two nonempty convex subsets 
of X, with Y\ Tp-compact and Y 2 r p -closed. 

Lf Y\ n Y2 = 0, then there exists <p G such that 

supt^(Yi) < inf yj(Y 2 ). 
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Proof. Since Y\ fl Y 2 = and Y2 is closed, it follows that for every y G Yi there exists r y > such that 

(y + 2r y B' p ) n Y 2 = 0. 

By the compactness of Yi, the open cover {y + r^i^ : y G Yi} contains a finite subcover {y^ + rfc.B p : 
k = 1,2, n}}, where = r^. Putting r = minjrfc : 1 < k < n} it follows 

(Y 1 + rB' p ) n Y 2 = 0. 

The set Z := Yi + rB' p is open convex and Zn Y 2 = 0> so that, by Theorem 15. 2 1 there exists <p G 
such that 

VzeZVy'eY 2 , <p(z) < <p{i/), 

that is 

Vy G Yi Vn € £p Vy' G Y 2 , + rv?(n) < ip(y'). 

Passing to supremum with respect to u G B' and taking into account Proposition 14.21 1. we get 

Vy G Yi Vy' G Y 2 , ^(y) + r\\tp\ p < <p(j/), 

which implies 

sup<^(Yi) + r\\(p\ p < w£<p(Y 2 ), 

so that 

sup^(Yi) < inf (p(Y 2 ). 

□ 

5.3. Extremal points and the Krein-Milman theorem. Using the second separation theorem, 
one can prove a Krein-Milman type theorem for spaces with asymmetric norms, following the ideas 
from the symmetric case. The proof is based on the fact that the intersection of an arbitrary family 
of extremal subsets of a convex set Y is an extremal subset of Y, provided it is nonempty. We refer 
to [29] for details. 

Denote by ext(Y) the set of extreme points of a set Y and by co(Z), co(Z) the convex, respectively 
closed convex, hull of a subset Z of a space with asymmetric norm. 

Theorem 5.5. Let (X,p) be an asymmetric normed space such that the topology t p is Hausdorff. 

Then any nonempty r p -compact convex subset of X agrees with the r p -closed convex hull of the set 
of its extreme points. 

The following question remains open. 

Problem. It is known that in locally convex spaces a kind of converse of the Krein-Milman theorem 
holds: If Y is convex compact and Y = co(Z) for some subset Z of Y, then ext(Y) C Z. Is this result 
true in the asymmetric case too? 

Remark 5.6. Some of the results in this section (the separation of convex sets and Krein-Milman 
theorem) were extended in [30] to asymmetric locally convex spaces. An asymmetric locally convex 
space is defined through a family of asymmetric seminorms, as in the usual case of locally convex 
spaces. Compactness in asymmetric locally convex spaces is studied in [33] extending some results 
proved by Garcfa-Raffi a.o. in [31 [61] 
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6. Applications to best approximation 

6.1. Characterizations of nearest points in convex sets and duality. As it is known, the 
natural framework for treating the problem of best approximation is that of normed spaces, see the 
books by Singer [165} 1166] . so that it is very natural to consider the corresponding problem in asym- 
metric normed spaces. Some problems of best approximation with respect to an asymmetric norm, 
including approximation in spaces of continuous or integrable functions, were considered by Duffin 
and Karlovitz |51j . Dunham [52] treated the problem of best approximation by elements of a finite 
dimensional subspace of an asymmetric normed normed space and proved existence results, uniqueness 
results (guaranteed by the rotundity of the asymmetric norm), and found some conditions ensuring 
the continuity of the metric projection. Pfankuche- Winkler [131] considered the best approximation 
problem in some asymmetric normed spaces of Orlicz type. De Blasi and Myjak |41j proved some 
generic existence results for the problem of best approximation with respect to an asymmetric norm 
in a Banach space. Similar problems were considered by Li and Ni [106] and Ni |124j . 

As it is well known any closed convex subset of a Hilbert space is Chebyshev. A famous problem in 
best approximation theory is that of the convexity of Chebyshev sets: must be any Chebyshev subsets 
of a Hilbert space be convex? There are a lot of results in this direction as presented, for instance, in 
the survey paper by Balaganskii and Vlasov [18], but the general problem is still unsolved. In some 
of the papers dealing with this problem one works with asymmetric norms as, for instance, in Alimov 

mi- 

As in the normed case, linear functionals are useful in characterizing the nearest points and for the 
duality results in best approximation in asymmetric normed spaces. In the following we shall present 
some results were obtained in the papers [291 E3 ES]- Let (X,p) be an asymmetric normed space, 
Y a nonempty subset of X and x G X. Due to the asymmetry of the norm we have to consider two 
distances from x to Y 

(6.1) (i) d p (x,Y) = inf{p(y — x) : y G Y} and (ii) d p (Y,x) = inf{p(x — y) : y G Y}. 

Observe that d p (Y, x) = d p (x, Y), where p is the norm conjugate to p. Let also 

Py = {y € Y : p(y - x) = d p (x,Y)} and P Y = {y G Y : p(x - y) = d p (Y, x)}, 

denote the metric projections on Y. An element y in Py(x) is called a p-nearest point to x in Y, 
while an element y in Py(x) is called a p-nearest point to x in Y. The set Y is called p-proximinal 
if Py{%) 7^ for every x G X, p- semi- Chebyshev if #Py(x) < 1 for every x G X (i.e., every x G X 
has at most one p-nearest point in Y), and p- Chebyshev if #Py(x) = 1 for every x G X (i.e., every 
x G X has exactly one p-nearest point in Y). The corresponding notions for the conjugate norm p are 
defined similarly. 

Theorem 6.1. Let Y be a subspace of a space with asymmetric norm (X,p) and xq G X. Denote by 
d = d p (xQ, Y) and and d = d p (Y, xq) suppose d > and d > 0. 

Then there exist p-bounded linear functionals cp, ifi : X — > K. such that 

(i) ip\y = 0, (ii) \\ip\ p = 1, and (Hi) ip(-xo) = d, 

respectively 

(j) tp\Y = 0, (jj) \\ip\p = 1, and (in) ip(x ) = d. 

A consequence of Theorem 16.11 is the following characterization of nearest points. 

Theorem 6.2. Let (X,p) be a space with asymmetric norm, Y a subspace of X and xo a point in X 
such that d = d p (xo, Y) > and d = d p (xo,Y) > 0. 
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1. An element yo £7 is a p-nearest point to xo in Y if and only if there exists a p-bounded linear 
functional ip : X — > R such that 

(i)ip\ Y = 0, (ii) \\<p\p = 1, (Hi) tp(-x ) =p(y -x ). 

and 

2. An element y\ G Y is a p-nearest point to xo in Y if and only if there exists a p-bounded linear 
functional ip : X — >■ R smc/j that 

(j) = 0, (jj) \\tp\p = 1, (ijj) Vfco) = p(^o - yo)- 

Proof. 1. Suppose that yo G ^ is such that p(yo — Xq) = d = d p (xo,Y) > 0. By Theorem 16. 1| there 
exists (p G Xp, ||</?| p = 1, such that ip\y = and <p(— xo) = d = p(yo — xq). 

Conversely, if for yo € Y there exists 99 G X 17 satisfying the conditions (i) - (hi), then for every 
yeY, 

p(y - x ) > tp(y - x ) = <p{yo - x ) = p(y - xo), 
implying p(y - x ) = d p (x ,Y). 

The second assertion can be proved in a similar way. □ 

For a nonempty subset Y of an asymmetric normed space (X,p) put 

Y ± = Y p x = {<p G Xl : <p\ Y = 0}. 

Another consequence of Theorem 16.11 is the following duality results for best approximation by 
elements of convex sets in spaces with asymmetric seminorm. These extend results obtained in the 
case of normed spaces by Nikolski [125] . Garkavi [7U E2], Singer |164| (see also Singer's book |165} 
Appendix I] and [74]). Some duality results in the asymmetric case were proved also by Babenko |17j . 
The case of so called p-convex sets was considered in [34] and [261 12Z] ■ 

Theorem 6.3. For a nonempty convex subset Y of a space (X,p) with asymmetric norm and xq € X, 
the following duality relations hold 

(6.2) d p (x , Y) = mi{p(y — xq) : y £ Y} = sup inf <p(y - x ). 

\\<p\ P <i yeY 

and 

(6.3) d p (Y, xo) = inf {p(xo - y) : y € Y} = sup inf (p(x - y). 

\\f\ P <i yeY 

Ifd p (x,Y) > 0, then there exists ipo € X^ , \\<po\ P = 1, such that d p (xo,Y) = inf{<^o(y— xq) : y G Y}, 
i.e. the supremum in the right hand side of the relation (j6.2j) is attained. 
A similar result holds for the second duality relation. 

Based on this duality result one obtains the following characterization of nearest points. 

Theorem 6.4. Let (X,p) be a space with asymmetric norm, Y a nonempty subset of X, x G X, and 
Vo G Y. 

If there exists a functional (fo G X such that 

(i)||^o|p = l, (H) <Po(yo-x) =p(y -x), (Hi) <p (y ) = w£tp (Y), 

then yo is a p-nearest point to x inY. 

Similarly, if for zq G Y , there exists a functional ipo £ Xp such that 

(j) \\ipo\p = 1, (jj) ipo(x - zo) = p(x - zq), (jjj) il)o(zo) = sup ipo(Y), 
then zo is a p-nearest point to x in Y. 
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Conversely, ifY is convex, d p (x,Y) > 0, an yo is a p-nearest point to x in Y , then there exists a 
functional (po G X p satisfying the conditions (i)-(iii) from above. 

Similarly, if zq G Y a p-nearest point to x in Y with p(x — Zq) > 0, then there exists a functional 
ipQ G Xp satisfying the conditions (j)-(jjj)- 

Based on Theorem 14.61 one can prove following characterization theorem in terms of the extreme 
points of the unit ball of the dual space X p . In the case of a normed space X the result was obtained 
by Singer |164j when Y is a subspace of X and by Garkavi [72] for convex sets. The asymmetric case 
was treated in 1291. 



Theorem 6.5. Let (X,p) be a space with asymmetric norm, Y a nonempty subset of X, i£l and 
Vo G Y. 

If for every y £7 there is a functional <p = (p y in the unit ball Bp of X^ such that 
(*) Vivo ~ x) = p(y - x) and (ii) p(y - y) < 0, 

then yo is a p-nearest point to x inY . 

Conversely, if Y is convex and yo EY is such that 

p(yo ~x) = d p (x,Y) > 0, 

then for every y G Y there exists an extreme point <p = ip y of the unit ball B 9 of Xi 1 , satisfying the 
conditions (i) and (ii) from above. 

Similarly, if Zq £7 is such that for every y (zY there exists a functional ip = i^y G such that 

(J) ^P( x ~ z o) = P(x - Zq) and (jj) ^{y - z ) < 0, 

then zo is a p-nearest point to x inY. 

Conversely, if zo G Y is such that p(x — Zq) = d p (Y,x) > 0, then for every y G Y there exists an 
extreme point if) = ip y of the unit ball B p of X 9 satisfying the conditions (j) and (jj). 

6.2. The distance to a hyperplane. As it was shown in |35j . the well known formula for the 
distance to a closed hyperplane in a normed space (the so called Arzela formula) has an analog in 
spaces with asymmetric norm. Remark that in this case we have to work with both of the distances 
d p and d p given by (16. lj) . 

Proposition 6.6. Let (X,p) be a space with asymmetric norm, ip G X p , tp ^ 0, c G R, 

H = {x G X : <p(x) = c} 
the hyperplane corresponding to ip and c, and 

H< = {x G X : ip(x) < c} and H > = {i £ I : ip(x) > c}, 

the open half-spaces determined by H. 

1. We have 

(6.4) d p (x ,H) = ip{X u o) ~ C 

for every xo G H > , and 

(6.5) ip(xis , H) = '-^SA 

Imp 

for every xo G H < . 

2. If there exists an element zq G X with p(zq) = 1 such that p{zq) = \\p\ p then every element 
in H > has a p-nearest point in H, and every element in H < has a p-nearest point in H . 
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3. If there is an element xq G H > having a p-nearest point in H , or there is an element x' Q G H < 
having a p-nearest point in H , then there exists an element zq G X, p(zo) = 1, sw/i that 
<p(zo) = \\f\p- It follows that, in this case, every element in H > has a p-nearest point in H , 
and every element in H < has a p-nearest point in H . 

Remark that, according to the assertions 2 and 3 of the above proposition, the hyperplane H 
generated by a functional ip G X p has some proximinality properties if and only if the functional ip 
attains its norm on the unit ball of X, a situation similar to that in normed spaces. 

6.3. Best approximation by elements of sets with convex complement. Best approximation 
by elements of sets with convex complement was considered by Klee [81], in connection with the 
still unsolved problem of convexity of Chebyshev sets in Hilbert space (see the survey [18]). Klee 
conjectured that if a Hilbert space contains a non convex Chebyshev set, then it contains a Chebyshev 
set whose complement is convex and bounded. The conjecture was solved affirmatively by Asplund 
[14j who proposed the term Klee cavern to designate a set whose complement is convex and bounded. 
This term was used by Franchetti and Singer [59] who proved duality and characterization results for 
best approximation by elements of caverns as well as some existence results. In [M] some of these 
results were extended to sets with p-convex complement. In the paper [29] it was shown that the 
duality result proved by Franchetti and Singer, loc cit., holds in spaces with asymmetric norm too. 
The proof is based on the formula for the distance to a hyperplane, Proposition I6.6L 

We call a subset Y of (X, p), p-bounded if there exists r > and x G X such that Y C B p [x,r] or, 
equivalently, if supp(Y) < oo. 

The duality result is the following. 

Theorem 6.7. Let (X,p) be a space with asymmetric norm, Z a r v -open, p-bounded convex subset of 
X andY = X\Z. 

Then for every x G Z the following duality relation holds: 

(6.6) d p (x,Y) = inf {sup ip(Y) - <p(x) : tp G X p , \\tp\ p = 1}. 

6.4. Optimal points. Garcia Rafh and Sanchez Perez [70] propose a finer approach to the best 
approximation problem in asymmetric normed spaces. 

Let (X,p) be an asymmetric normed space and p s (x) = max{p(x),p(— x)} the associated norm on 
X. A norm p$ on X that is equivalent to p s is called a p- associated norm on X. For Y C X nonempty 
and x G X a point yo G Py(%) is called Pq- optimal distance point provided 

(6.7) p s (y -x) <p s (y-x), 

for all y G Py{x). A p s -optimal distance point is called simply an optimal distance point. The set 
of all pQ-optimal distance points to x in Py(x) is denoted by Oy iP g(x) and that of optimal distance 
points by Oy(x). 

As it is remarked in [70J, the size of the set Py(x) of nearest points to x in Y depends on the set 
6(x) given by (I336D . 

Proposition 6.8. Let (X,p) be an asymmetric normed space, Y C X, x,y G X. If Py(x) ^ 0, then 

1. yePy(x) 0(y) DY C Py(x). 

2. %)nF/0 p(y-x) >d p (x,Y). 

3. Py(x) = {J{9(y) DY : y G B p [x,d]}, where d = d(x,Y). 

The paper contains also the following existence results for optimal distance points. 

Theorem 6.9. Let (X,p) be an asymmetric normed space, p$ a p-associated norm on X,Y a 
nonempty convex subset of X and x G X such that Py(x) ^ 0. 
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1. If the normed space (X,Pq) is strictly convex, then there is at most one p s Q - optimal distance 
point in Py(x). 

2. In any of the following cases there is at least one p^-optimal distance point in Py(x) : 

(i) the set Py{ x ) is locally compact (in particular, ifY is contained in a finite dimensional 
subspace of X), or 

(ii) (X,p s ) is a reflexive Banach space and Y is p s -closed. 

6.5. Sign-sensitive approximation in spaces of continuous or integrable functions. As we 

did mention asymmetric, normed spaces and the notation || • | for an asymmetric norm were introduced 
and studied by Krein and Nudelman [95} Ch. IX, §5] in their book on the moment problem. As an 
example they considered some spaces of continuous functions with asymmetric norm given by a weight 
function. One considers a pair (p = (ip-\-,tpJ) of continuous strictly positive functions on an interval 
[a; b] and one denote by B(<p) the space of all continuous functions on [a; b] equipped with the norm 



for / € C[a;b], where f + (t) = max{/(t),0} and f~(t) = max{-/(t), 0}. (It follows / = /+-/" and 

1/1 =/++/-)■ 



The asymmetric norm (|6.8p is topologically equivalent to the usual sup-norm on C[a;6] (and co- 
incides with it for <p + = ip_ = 1), so that the dual of B{tp) agrees with the dual of C[a;b], that is 
with the space of all functions with bounded variation on [a; b] with the total variation norm. The 
authors give in [95j the expression of the asymmetric norm of continuous linear functionals in terms 
of (<p+, <p-) and study some extremal problems in this space. 

Later Dolzhenko and Sevastyanov [48, 50J (see also the survey [49J) considered some best approxima- 
tion problems in spaces of continuous functions on an interval A = [a; b] and studied the existence and 
uniqueness (finite dimensional Chebyshev subspaces) and gave characterizations of the best approxi- 
mation (alternance and Kolmogorov type criteria). They consider a pair w = (w+,W-) of nonnegative 
functions and the asymmetric norm 



for 1 < p < oo. 

The study of sign-sensitive approximation is considerably more complicated than the usual approx- 
imation (in the sup- norm or in L p -norms) and requires a fine analysis, based of the the properties of 
weight functions. This analysis is done in several papers, mainly by Russian and Ukrainian authors. 
Among these we mention Dolzhenko and Sevastyanov with the papers quoted above, Sevastyanov [160] . 
Babenko [13 [16], Kozko I2H E21 EES E3| , Ramazanov [T331 H33 ESS CDS] , Simonov [162], Simonov and 
Simonova |163| . and the references quoted in these papers. 



7.1. Semi-Lipschitz functions - definition, the extension property, applications to best 
approximation in quasi-metric spaces. Let (X, p) be a quasi-metric space. A function / : X — y M 
is called semi-Lipschitz provided there exists a number L > such that 





} 






7. Spaces of semi-Lipschitz functions 



(7.1) 



f(x) ~ f(y) < Lp(x,y), 
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for all x, y £ X. A number L > for which (17. ID holds is called a semi- Lip schitz constant for / and 
we say that / is L-semi-Lipschitz. We denote by SLip(X) (SLip p (X) if more precision is necessary) 
the set of all semi-Lipschitz functions on X. The function / is called < p -monotone if f{x) < f(y) 
whenever p(x, y) = 0. Obviously that a semi-Lipschitz function is < p -monotone. Since the topology 
r p is T\ if and only if p(x, y) = <^=> x = y, it follows that any function on a T\ quasi- metric space 
is <p-monotone. 

For an arbitrary function / : X — > R put 

(7.2) 11/1, = sup{ n(/(x) ~( (j/)) : x,y €z X, p(x,y) > 0}. 

Proposition 7.1. Lei (X,p) be a quasi-metric space and f : X — > R. 

1. TTie se£ SLip(X) is a cone in the linear space of all functions from X to R. 

2. Iff is semi-Lipschitz, then ||/L is i/ie smallest semi-Lipschitz constant for f. 

3. ^4 function f : X ^-M is semi-Lipschitz if and only if f is < p -monotone and ||/L < oo. 

Proof. 1. It is clear that f + g, af £ SLip(A) for all /, 5 € SLip(X) and a > 0. 

2. If /)(x, y) > 0, then (f(x) - f(y))/p(x, y) < \\f\ p , that is f(x) - f(y) < \\f\ p p(x, y). Since a semi- 
Lipschitz function is < p -monotone, p(x,y) = 0, implies f(x) — f(y) < = \\f\ p p(x,y). Consequently 
\\f\ p is a semi-Lipschitz constant for /. 

Suppose that L is a semi-Lipschitz constant for /. Then (f(x) — f(y))/p(x,y) < L, whenever 
p(x,y) > 0, so that < L, showing that \\f\ p is the smallest semi-Lipschitz constant for /. 

The above reasonings show also the validity of 3. □ 

The properties of the spaces of semi-Lipschitz functions were studied by Romaguera and Sanchis 
[149. 1151] and Romaguera, Sanchez- Alvarez and Sanchis |143j . The paper by Mustafa [117] is con- 
cerned with the behavior of the extreme points of the unit ball in spaces of semi-Lipschitz functions 

An important result in the study of Lipschitz functions on metric spaces is the extension of Lipschitz 
functions, usually known as Kirszbraun's extension theorem, see, for instance, the book [172J. 

In the case of semi-Lipschitz functions a similar result was proved by Mustata [115] (see also 
|1141ll2l] ). The extension problem for semi-Lipschitz functions on quasi- metric spaces was considered 
also by Matouskova |107j . The paper |62j discusses the existence of an extension of a norm defined 
on a cone K to a norm defined on the generated linear space X = K — K. 

Proposition 7.2. Let (X,p) be a quasi-metric space, Y a nonempty subset of X and f : Y — >• R an 
L-semi-Lipschitz function. 

1. The functions defined for x £ X by 

(7.3) F(x) = inf {/fa) + Lp(x, y):yeY} 
and 

(7.4) G(x) = sup{/(y') - Lp(y', x) : y' £ Y} 

are L-semi-Lipschitz extensions of f. 

2. Any other L-semi-Lipschitz extension H of f satisfies the inequalities 

(7.5) G < H < F. 

Proof. 1. Let y,y' GY and x £ X. The inequalities f{y') — f(y) < Lp(y',y) < Lp(y',x) + Lp(x,y) 
imply 

f(y') - L p{y\ x ) < f(y) + L p(x, y). 

Passing to supremum with respect to y' £ Y and to infimum with respect to y £ Y, it follows that 
G, F are well defined and G < F. 
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Let x £ Y. Then /(x) < f(y) + L p(x,y) for every ?/ £ Y, implies f(x) < F(x). Similarly, f(y') — 
L p(y',x) < /(x) implies G(x) < /(x). Taking y = x in (I7.3P and y' = x in (I7.4j) . it follows F(x) > /(x) 
and G(x) < f(x), so that G(x) = f(x) = F(x) for every x £ Y. 

To conclude, we have to show that the functions F, G are semi-Lipschitz. Let x, x' £ X. The 
inequalities 

F(x) < f(y) + Lp(x,y) < f(y) + Lp(x,x') + Lp(x',y), 

valid for all y £ Y, yield .F(x) < F(x') + L /j(x, x'), showing that -F is semi-Lipschitz. 
Similar reasonings show that G is semi-Lipschitz too. 
2. Let if be an L-semi-Lipschitz extension of / and Since 

H{x) < H(y) + L p(x, y) = f(y) + L p(x, y), 

for every y £ Y, passing to infimum with respect to y £ Y one obtains H(x) < F{x). 
Similarly /(y') — if(x) = H(y') — H(x) < L p(y', x, ) implies 

f(y')-Lp(y',x)<H(x), 

for every y' £ Y. Passing to supremum with respect to y' £ Y one obtains G(x) < H(x). □ 

The following corollary shows the existence of norm-preserving extentions of semi-Lipschitz func- 
tions. 

Corollary 7.3. Let X,Y and f be as in Proposition \ 7. S\ and 

\\f\ p = su P M/(y) - f(y'))/p(y,y') :y,y'e Y, p(y,y') > 0}, 

and let F,G be given by (I7.3D and (j7.4j) for L = ||/| p . Then 

1. The functions F and G are semi-Lipschitz norm-preserving extensions of f , that is 

(i) F\y = Gy = f and (ii) \\F\ p = \\G\ P = \\f\ p . 

2. Any other semi-Lipschitz norm-preserving extension H of f satisfies the inequalities 

G < H < F. 

The functional || • \ p given by (|7.2p is only an asymmetric semi-norm on SLip(X) because for a 
constant function /(x) = c with c ^ 0, \\f\ p = \\ — f\ p = 0. In order to obtain a norm we consider the 
space 

SLip Pj0 (X) = SLip (X) = {/ £ SLip(X) : /(x ) = 0}, 

where xo is a fixed point in X, which is chosen to be if X is a vector space. 

In this case if \\f\ p = \\ — f\ p = 0, it follows /(x) — f(y) < and f(y) — f(x) < 0, so that the 
function / is constant. Since /(xo) = it follows / = 0. 

For a nonempty subset Y of a quasi-metric space (X, p) and x £ X one defines the distance from x 
to Y by 

(7.6) d(x, Y) = d p (x, Y) = inf {p(x, y):y£Y} 

A point y £ Y such that p(x, Y) = d p (x, Y) is called a nearest point to x in Y and the set of all these 
points is denoted by Py(x). The operator Py — > 2 Y is called the metric projection of X onto .Y 

Proposition 7.4. Let (X, p) be a quasi-metric space, y £ X and Y C X nonempty. 

1. The functions p(-,y) ■ X — > IR and d(-,Y) : X — > K are semi-Lipschitz with semi-Lipschitz 
constant 1. 

2. For fixed a £ X, the functions f(x) = p(a, xo) — p{a, x) and g(x) = p(x, a) — /o(xo, a) belong to 
SLi Pp,oPO and ll/U IMp ^ 
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Proof. 1. The inequality 

(7.7) p(x,y) < p(x,x') + p{x',y), 

valid for x,x' € X, shows that the function p(-,y) is semi-Lipschitz. Since the inequality (|7.7I) holds 
for all y € Y and fixed x,x', passing to infimum with respect to y G Y one obtains d(x,Y) < 
p(x,x') + d(x',Y), which means that the function d(-,Y) is semi-Lipschitz, too. 

The assertions from 2 follow from 1. □ 

For Y C X put 

Y ± = {/ G SLip (X) : /|y = 0} 
The following result is the semi-Lipschitz analog of the Theorem 16.21 

Proposition 7.5. Let (X, p) be a quasi-metric space, Y C X nonempty, xq G X such that d(xo,Y) > 
and yo £ Y. Then yo is a nearest point to xq in Y if and only if there exists f G 1"^ such that 

(i) ll/lp = 1 and (ii) pOo,Z/o) = /Oo) - /(yo)- 

In the case of metric spaces and Lipschitz functions similar results were obtained by Mustafa 
[111[ 1 1 12 j . who obtained also many results on the characterizing the approximation properties in 
a quasi-metric space in terms on the semi-Lipschitz functions defined on it. Other results on best 
approximation and extensions were obtained in [1171 1120] . 

Let (X, || • ||) be a normed space and X* its dual. For a subspace Y of X put 

Y 1 = {x* G X* : x*\ Y = 0}. 

and denote by Ey(y*) the set of all norm-preserving extensions of a continuous linear functional y* 
on Y, that is, 

Ey(y*) = {x* G X* : x*\ Y = y* and ||x*|| = ||y*||}. 

Phelps [132] proved the following remarkable result relating the approximation properties of the 
space Y and the extension properties of the space Y. 

Theorem (Phelps |132j ) Let Y be a a closed subspace of a normed space X. Then Y 1 - is a proximinal 
subspace of X* and for every x* G X* the following equality holds 

P Y± (x*) = E Y (x*\ Y ). 

Consequently, Y is a Chebyshev subspace of X* if and only if every y* G Y* has a unique norm- 
preserving extension to the whole X. 

Extensions of this results to spaces of Lipschitz functions on metric spaces and to spaces of semi- 
Lipschitz functions on quasi-metric spaces were given by Mustafa [113^ 11141 1116} II 18|. 11191 H22] (see 
also the paper [28] containing a survey of various situations where a Phelps type result can occur) . An 
iterative approximation method to find the global minimum of a semi-Lipschitz function is proposed in 
[123J. Romaguera and Sanchis give in |150j characterizations of preferences on separable quasi-metric 
spaces admitting semi-Lipschitz utility functions, with applications to theoretical computer science. 

7.2. Properties of the cone of semi-Lipschitz functions - linearity, completeness. A problem 
discussed in |151| is: under what conditions is the cone SLip (JT) a linear space? 

The following proposition contains some simple remarks concerning the relations between p- and 
p-semi-Lipschitz functions. 

Proposition 7.6. let (X, p) be a quasi-metric space and f : X — >■ K a function. 
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1. The function f belongs to SLip p (X) (to SLip p0 (^Oj if and only if —f belongs to SLip p (X) (to 
SLip p - pOj. 

2. The sets SLip p (X) n SLip p (X) and SLrp„ (X) n SLipgg(.X') are linear spaces. 
We mention also the following result from |151j 

Theorem 7.7. Let (X,p) be a quasi-metric space. The following are equivalent 

1. SLipp i0 (X) is a linear space and \\ ■ \ p is a complete norm on it. 

2. SLip p0 (X) = SLip p0 (X) and \\ ■ \ p = || • \ p on SLip p0 (X). 

3. (X, p) is a metric space. 

In order to treat some completeness questions for spaces of semi-Lipschitz functions, one defines an 
extended quasi-metric on SLip(X) by the formula 

r-a\ x rt ^ ( u ((f -9)(x) - (f - g){y)) ^ v , w nl 

(7.8) S p (f,g) = sup{ pjx~y) -x,y eX, p{x,y) > 0}. 

The following example, given by Romaguera and Sanchis [149] . shows that 5 P could be effectively 
an extended quasi- metric. 

Example 7.8. For x,y G R let p(x,y) = x — y \i x > y and p(x,y) = 1 if x < y, i.e., (R, p) is 
the Sorgenfrey line. The identity mapping id : M — ?• M is semi-Lipschitz with ||idL = 1, so that 
<5 p (id, 0) = 1, but 5 P (0, id) = oo because sup{((y — x) V 0)/p(x, y) : x ^ y} = oo. 

Theorem 7.9. Let (X, p) be a quasi-metric space. 

1. ([149J) The space SLip (X) is bicomplete with respect to the extended quasi-metric S p . 

2. ( |151| ) The extended quasi-metric S p is also right K-complete on SLip (X). 

Doichinov [33l HH US] defined and studied a notion of completeness for quasi-metric spaces with 
the aim to obtain a satisfactory theory of completion (see [43] for the quasi-metric case and [47J 
for quasi-uniform spaces). A sequence (x n ) in a quasi-metric space (X,p) is called D-Cauchy if 
there exists another sequence (y n ) such that lim mjn p(y m , x n ) = 0. The quasi-metric space (X,p) 
is called Z?-complete if every D-Cauchy sequence converges. A quasi-metric space (X, p) is called 
balanced if for every sequences (x n ), (y n ) such that lim mjn p(y m , x n ) = and for every x,y £ X and 
ri,T"2 > 0, p(x,x n ) < r\ and p{y n -,y) < ^2 for all n £ N, implies p(x,y) < r% + r%. The concept of 
balancedness, meaning a kind of symmetry of a quasi-metric space, was also introduced by Doichinov in 
[44J, to develop a satisfactory theory of completion. He proved that a balanced quasi-metric generates 
a Hausdorff and completely regular topology. 

On the dual X^ of an asymmetric normed space (X, p) one can define an extended quasi- metric 5\, 

by 

8\>(<P, VO = sup{((^ -ip)(x) : x G X, p(x) < 1}. 

Theorem 7.10 ( |143j ). If (X,p) is a T\ normed space, then the dual space Xp is balanced and D- 
complete with respect to the extended quasi-metric 5\,. 

If (X, p) is a quasi-metric space and (Y, q) is an asymmetric normed space, then a function / from 
X to Y is called semi-Lipschitz if there exists L > such that 

q(f(x) - f{y)) < Lp(x,y), 

for all x, y G X. The space of all semi-Lipschitz functions from X to Y is denoted by SLip„ q (X, Y) and 
that of all functions vanishing at a fixed point xq G X by SLip p (X, Y). The mapping 5 PS defined 
for f,ge SLip p g i0 (A",y) by 

(7.9) 8 P M,g) = ^{faM^ 1 * ^.y^, p(x, y) > o}, 
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is a quasi- metric on the space SLvp p q0 (X,Y). 

The following completeness result was proved in |143j . 

Theorem 7.11. Let (X,p) be a quasi-metric space and (Y,q) an asymmetric normed space. If the 
asymmetric normed space (Y,q) is biBanach, then the space S\jyp pq ^{X,Y) is D-complete with respect 
to the metric 5 PS defined by (|7.9[) . 
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